Well I decided to stop in the local store on my way home, and it has gone from bad to worse. The original sign has been replaced, and the new sign says ALL firearms must be unloaded and checked, with NO mention of concealed. I did talk to the manager, but that was disappointing to say the least. She said it was up to the individual store (true), but seemed to ignore my mention of corporate policy. She said concealed was ok, as long as it stayed that way, because no-one would know I was armed. She also said that she didn't know why anyone would want/need a loaded gun in the store, and that was why it was not allowed. she then pretty much ended the conversation by stepping away to help the (armed!) security guy who was presumably collecting the cash. (there was an armored truck outside when I left.) So, you can still conceal, but the sign is misleading at best.
Any suggestions? Letter/e-mail/call to corporate?