Seriously, if something this trivial has caused you to no longer want to shop there, then that is pathetic. I highly doubt you'd be on here ranting about the same nonsense if the person in front of you was checked instead of you, so stop being so precious and get over it - bag searches are a fact of life.
Would you take the same attitude if we were to replace the word bag with cavity? That may be a bit extreme but maybe you can see how some people might feel about this. I know the facebook generation doesn't value their privacy but some people do. And that privacy extends to what is in my bag.