I support this idea, and suggest the name "Captain's Performance Review."
Make the replay mission a random draw, so you don't know what it is before it pops up.
I dont agree with this one. I say let people play the episodes they want. If person A wants to play through them all in order(which I would probably do) then so be it. If person B wants to skip around or only play their faves then thats fine too.