The market-based approach wouldn't have these companies rolling back their surveillance, but consumers en masse moving over to paid, privacy-focused alternatives.
I don't actually consider this remotely likely, but the world is getting weirder, so I'm not writing off the highly improbable so easily.