I missed an obvious choice.
BOB GRAHAM
He's a senator, but also an ex-governor. He carried Florida as well. Seniors love him.
I think your post #80 presents an interesting choice for Dems, and one they really blew off for the VP slot in 2000, but shouldn't have.