You've got me all wrong.
I actually like Rand Paul (unlike his father Ron), but I don't believe that he would make any inroads with minorities if he ran for POTUS in 16'.
The fact that he wants to demilitarize the police and called out unfair sentencing on minorities might help a little, but the fact that he literally opposed the Civil Rights Act at one point and is anti immigration reform (polls have been showing Rand doing terribly with Hispanics) will stop him from making any significant inroads.
On Civil Rights Act: This might be a hard one to get over admittedly. However, let's not pretend like the usual Republican choice would do that much better, especially when Paul is one of a very few politicians in the country who is actually attacking the law and order mentality that has destroyed the black community. Sure, he might be lucky to get 20% of the vote, but he sure as hell can do a lot better than John McCain and Mitt Romney's 5% or whatever the hell they got.
Not many people will pay attention to things he said in like 2009 when he was a gynecologist when as a US Senator he has been campaigning on addressing things like civil liberty violations or what have you.
As for anti-immigration reform? That was like a year ago, every Google result I see now is Rand Paul saying he was in favor of it even after Eric Cantor's defeat. I'm not sure where you got this idea. . . . . .
I'm not really a fan of Rand Paul, but I do agree with the spirit of Sanchez's posts. "Moderate" Republicanism has a very strange and bizarre habit of attacking people that you would think would be natural allies.
I believe a case study needs to be done on this phenomena.