Castaways hover on the 'Edge of Extinction' in an all-new twist, and four returning players