Yes, and anecdotally I've heard of better experiences using services that do not appear on the top search results. The reason being that the top results have already captured the local market and so are less incentivized to respond quickly, accept the job or task, or offer a better rate. They already have their business and may not need yours.
You're right, they'll find whatever incumbent cleaner instead. A marketing ban is something that all incumbents would love, because they don't need to attract more customers whereas marketing is basically the only way that upstarts can get a foothold.
Reputation based platforms are pretty much the only way to go around here. (Yelp barely counts at this point.)