I think people voting for Paul aren’t really for Paul: they are just totally disillusioned with GWB, the RNC, etc.
In the 2004 primary, I wrote in "Tom Tancredo" on the ballot, prefering my protesting to be known, but not screw up the greater scheme of things.