Please don't let this get out in public, I like my marriage the way it is.
Summed up my opinion is no different than most people on both sides of the fence, if you don't like the policy, use your ultimate power. The consumer has the power, but complaining or being offended to me is just plain childish. Without saying "it's the principle of it" what could be in your bag that you are hiding? I have a young friend that carries around coloestomy bags. He'd laugh.
If there weren't aholes in the world stealing stuff, this wouldn't be a topic. Focus your attention on them, not responsible business owners trying to make a profit, which helps shareholders, which helps the economy, and usually helps fund retirements for many of us with a 401K.