Paul is an absolute disaster on foreign policy. He ain't going anywhere.
Disaster on foreign policy (at least according to 'conservatives') = opposition to needless bombing and invasion of nations that do not represent a threat to this nation of states
Considering the average voter's past actions last November, both he and Brownback may look very good to conservatives that are tired of Republican nation building.