I agree, it is a tough one. As a CHP holders, we wish that we could cc everywhere. We know we are not a threat to the common public, anywhere we go. The state patrol doesn't think we are a threat either as they would not have given us a CHP if they thought we were. At the same time I wouldn't want the government telling me I couldn't keep someone from bringing a gun on my property(not that I ever would), and I have to respect that right of other property owners to. That's why we have the anti-gun business list and try to avoid and not support those businesses because of the choices they have made. Luckily for myself currently most of the time I can avoid these places. I can't say that will be true in the future, as I hope to be working in a hospital in the next year or so.
I personally don't think that just because a business doesn't allow firearms on the property, that they are then responsible for your security. I think it would be a common sense thing to do and a courteous thing to do, but I don't think they are obligated. Then again, it doesn't make sense to think that a security guard would really be any safer with a firearm than a CHP holder, nor would it be sensible to think that a security guard without a firearm would be able to provide any type of safety(merely surveillance). I saw an interview once of a security guard with signal88. He said there main purpose is to provide comfort, surveillance, and to contact police if anything real happened. We all know how that turns out most of the time. So they aren't really providing much security.
The thing that gets me is all of the government places we can't carry. We pay taxes, and as tax payers all these places are property of the citizens. Almost as if they are telling us we can't carry on our own property. Doesn't seem right to me.