I like Costco. Their prices in Tucson are quite competitive, their meat much better than what I've found in other stores, and the employees are polite.
It is a private business, and if they choose to ban carrying guns inside...I don't particularly mind. It is regretable, but not worth getting excited about.
If you are carrying a CONCEALED weapon, who is going to know? The silly sign means nothing...