In North Carolina, Rand Paul is quite popular with mainstream Republican activists across the board, the ones who attend monthly County and District GOP meetings, and the conventions, as well as the Republican activists who interface with the Municipal Boards, County Commissions, and the State Legislature.
Where exactly are you meeting these Republicans who don't like Rand Paul?
Louisiana, North Carolina, and South Carolina. And just because some may like him now, doesn't mean they will vote for him over someone else. Especially if/when he gets hit with attack ads, that will roll out if the race is a battle.
Thom Tillis won against Greg Brannon, who was endorsed by Rand. Unfortunately, there are still more of "them" than there are of us.
And, according to you, Newt won South Carolina by:
"campaigning (in SC specifically) on blowing the whole planet to smithereens."
So, Lindsey Graham will not influence South Carolina against Rand. I don't think Rand has a chance of winning South Carolina.
I'm curious, do you know how Rand is going to be attacked in the southern states, probably North Carolina included (now that the primary is much earlier)? I'll send you the template that was made in 2012, and used in another race.