I like your list. I think Mark Kelly is the obvious best choice and I hope she lands on him. Novelty factor is strong, it would be foolish to underestimate the astronaut card. He balances the ticket well and might also help win Arizona.

Jon Stewart would be absolutely hilarious, though. If nothing else than for a potential VP debate with alleged couch fornicator Vance.