What about just banning personalized advertising? Like: you can pay Google Maps to show your result as sponsored, but Google can only show it to either everybody or randomized people.

They’re still incentivized to show you as much as possible. I don’t think this moves the needle much.