> Note that by "public" I mean cameras facing streets, sidewalks, etc. I can always choose not to go into a store if I don't want to be on its cameras.

Given how cheap and ubiquitous internet-connected security cams are now, this seems like a distinction without a difference. Unless you expect the “free market” to deliver a brand of “proudly webcam-free” businesses (don’t hold your breath), this is just going to mean that you can’t go in any stores.