Survivor :-)
That's the solution, of course.
Launch a craft with 24 hopefuls on board. Each week the tribe votes and the loser gets spaced. The ultimate (r)ejection.
TV rights should cover the mission costs.
Only trouble is, like in all game shows, the Morons who end up on Mars by this selection process would be too dumb to turn rocks over and see the worms wriggling under them.