I don't doubt you, but there's a huge difference between perception and reality and many people vote perception.
The perception was that Romney was a rich religious conservative and there were certainly some that voted against that perception.
Rand Paul is seen very differently and that's important.
The perception was that Romney was an economics genius, an economy wiz, that was despised by the religious right that Christians wouldn’t vote for, and who had been Governor of Massachusetts and gave us Romneycare and gay marriage.
Romney won hugely among the Independents, the “new” voters.
Romney was the first nominee in history to win hugely among the independents, yet lose the race, and he did it in an election that we couldnt lose.
Paul has also come out against conservatism.