This is one the reason why I'm not so anti-permits. If constitutional carry was adopted nationwide, I think one would have a very difficult time justifying why an officer shouldn't disarm them during contact.
I'm just going to leave this here:
http://www.ca4.uscourts.gov/opinions/Published/115084.p.pdf
The Governmentcontends that because other laws prevent convictedfelons from possessing guns, the officers could not knowwhether Troupe was lawfully in possession of the gun until they performed a records check. Additionally, the Governmentavers it would be "foolhardy" for the officers to "goabout their business while allowing a stranger in their midstto possess a firearm." We are not persuaded. Being a felon in possession of a firearm is not the default status. More importantly, where a state permits individuals to openly carry firearms, the exercise of this right, without more, cannot justify an investigatory detention. Permitting such a justification would eviscerate Fourth Amendment protections for lawfully armed individuals in those states.