Every single one of these rules that amounts to death by a thousand cuts preventing these sorts of businesses (as well as many others) will be rabidly defended by many/most if presented in the abstract. That sort of inability to reason about the forest based on what you're doing to the trees is the root problem. And it's a social/ideological/moral one, even if it expresses itself via governments.
It's no more "reasonable in isolation" to peddle rules than it is to justify littering in the park because they don't take effect in isolation. If everyone does it everything goes to crap and we all know it so we don't let anyone justify littering in the park using the effect in isolation.
The problem is, that's not really how it works. There are a bunch of regulations made by bureaucrats, but those tend to be the pretty arcane ones which are necessary but aren't adding a lot of cost (think "what color do the flashing lights on radio towers have to be so planes don't crash into them"). And simultaneously, there are a bunch of regulations which are actually driving costs up, but those are the ones either broadly supported by the public, or supported by one particular interest group who will fight tooth-and-nail to keep it because their livelihood or home equity depends on the rent extraction.
To actually cut costs with deregulation, you need to fight ugly political battles often against sympathetic groups (homeowners, doctors, teachers, construction workers etc.), which no politician wants to do, so they instead try to pretend that "bureaucrats" (who could be less sympathetic than bureaucrats?) are to blame.