Looks like Paul has a decent shot to win at least one primary.
Polls show Romney with a large lead over Paul in head-to-heads in both NC and SC, so I assume Virginia would be somewhat similar.
If Romney and Paul were the only ones left, you'd be right, but there will be at least one conservative with a sizable vote still running. I expect those people will largely, but not entirely cast a vote against Romney by voting for their only other option, Paul. It's not a slam dunk for Paul, but he has a decent chance.