I think an Allen/Rice(vp) ticket is the better bet, though Senators are a long shot to win POTUS.
He was a governor, remember?