Several of us have had the same problem in Las Vegas. Our bass pro is connected to a casino here in town, and casinos are notorious for not allowing gun possessors on property. However, many of us have sought solution from corp. and we've been told that it's the company policy that bass pro allows OC, everywhere.
I myself have been hassled, and given the run around etc. Another poster on these boards regretted letting a bass pro employee check his gun, as the guy carelessly pointed the gun at his wife, then him, then another employee, back at his wife, etc.
I have refused checking my gun, stating that their corp. pol was to allow OC and that I didn't intend to let some 17 year old girl touch my gun. They reply "well its for safety" and I adamantly retorted, safety is the same reasonI carry a gun and will not hand it over.
After some mutterings....a manager agreed to let me carry and just followed me throughout the store as I made my purchases.
In vegas...many of us are at the point we're just gonna avoid giving money to a company who doesn't want our business.....I want to give them chances to fix their errors...but I'm about done with giving chances myself. It just depends how badly you need their stuff. Don't back down though. And hopefully you now know you're not alone in the struggle.