Alternative Solution (to all of the above): Build better robots. As in, hard AI. Has the additional advantage of allowing exploration of not only Mars, but every other body in the solar system, and at not much greater a cost. Potentially even other stars. Also improves nearly every other aspect of human existence.
Er, how do we do that again?