Rubio is Cuban, so I don't know if non-Cuban Hispanics would be especially inclined to vote for him. He isn't the worst of the names that have been thrown out, but he isn't the best choice.
John McCain didn't resign to run and there have been any others. Bob Dole chose to step down, most don't.