If I may make a suggestion considering that this is a Christian forum, as Christians we are bound to certain behaviors which manifests Jesus Christ in our lives. First of all, with our right to carry comes a duty to respect others. Carrying anyway where a store asks you not to is not the way we serve Christ. However, protesting can be. If you carry into a store which has a sign in place and you pass that sign and then something happens inside the store..., anything that causes it to become exposed, then you have proven their point and you have not shown true Christian behavior. All without gaining anything. Take notice of all of the stores which have no gun signs and make a point of boycotting, blacklisting, even to the point of picketing with a legal permit. But just going against or passively walking away from them without gaining the right to carry inside their store is just spinning our wheels.
I agree with your first part, not so much your second part.
Private property is private property. If they're willing to serve you, but without your firearm, that's fully their legal and moral right (it's no sin off anyone else's nose), and they should not be subjected to harassment for exercising their legal and moral right. There's nothing Christian about that, either.
Of course, you can choose to refuse to patronize them, and advise your friends and acquaintances through non-harassing means, such as online reviews.
I rather like Texas' law because it provides a graduated situation. If I see a 30.07 sign (no open firearm, for you non-Texans), it means to me that they have thought about the situation and decided that they
did want their customers to be armed...just concealed. That doesn't bother me because I believe concealed is of greater tactical advantage anyway.
If I see neither the 30.06 (no concealed firearm) nor the 30.07 sign (no open firearm), I don't know if that means they thought about it and don't care or if they simply haven't thought about it at all.
And if I see both the 30.06 and the 30.07, then I can choose to turn around.