I have no problem with private businesses setting the rules which they will do business by, and deciding which actions they will allow, and which they won't. That is their choice.........mine is to spend my money there, or the next store down the street.
I can understand being upset with their reaction to your openly carrying a firearm, but, you need to understand that not everybody is alright with a private citizen walking around with a gun on his hip. Many people I know would literaly do the "oh my god, he has a gun" screamed at the top of thier lungs if they saw you open carrying. Different strokes for different folks. While open carry of an unloaded firearm is legal in Utah, I for one, do not want the hassle of freaking out passers by, and choose to carry concealed.
The answer to 1984 is 1776