Don't blame the stores, blame the theives. It's opportunistic crime, prevented only by catching people trying to sneak out with items. If they don't limit theft from bag checks that inconvenience people who choose to enter someone else's premises, we would end up paying more to compensate for it.
So which do you prefer - bag checks or higher prices. Prevent the crime or pay for it, there is no other alternative.