In the first place I rarely if ever patronize businesses that refuse to honor concealed weapons carry and in the 2nd place it is none of their damned business if I am carrying and they have absolutely no police authority in this regard.
No store policy I have ever seen supercedes the criminal procedure laws under which I am allowed to carry a concealed firearm, period, which means that all they can do is ask that I leave if they ever see a concealed firearm. Do you think you will be arrested for violating some store policy if you have to shoot to defend yourself while buying some damned chicken wings? What, if you have to shoot and by the time the law finally arrives there is a dead or wounded bad guy on the floor - do you really think some fat little counter queen is going to come up to you and say , 'uuuh sir, there are no guns allowed here, you will have to leave. Doubt it, they will probably all be hiding in the meat locker changing their underwear. Give it a break.