Just ban targeted advertising, but allow websites that ask the user to tell about themselves in order to get tailored product recommendations.
The incumbents have trained users to expect everything on the internet for free. People think they pay $75 (or whatever their internet connection costs) and that should cover everything - news, search, email...
How many people even pay for super important stuff like email? No wonder ads are everywhere, like bad smell.