John McCain is another name, he should have won in 2000 but he didn't have the PR machine to do it
Not sure how you can say that. When the Republicans have a nomination contest, it's decided by a central committee and the primaries are merely a coronation. There was no way George W. Bush was not going to win that nomination, props to McCain for making it last as long as he did. When you win a state that's not supposed to be friendly to you (Michigan), and the sitting governor of said state publicly apologizes to the establishment nominee for him not winning, you know you accomplished something.
This year is a notable exception as the central committee is split.