It would definitely help and I'd support it. I would much rather pay a fixed cost to use the internet and remove all the poisonous crap we're stuck dealing with to "keep the internet free".
Do you know what happen when advertising is banned? It would go underground -- product placement, contest, merchandises, and so on. Advertising existed as soon as commerce became a thing, probably thousand years ago. It can't be banned. I wouldn't vote for that.
Regulation, on the other hand, is fine. How? I don't know.
It'd be tough to phrase it right. Imagine that The Ones Who Ban Things decide to write something interpretable as essentially "nobody is allowed to inform others about things". The process of distilling any ad banning law into applicable testing of that law would be pretty scary to me
Taxing may be a good way to restore balance. Banning means goodbye online news, Google Search, Gmail, YouTube, Maps, Translate, ad-supported games, etc. -- basically everything we've become accustomed to having for free will want a monthly subscription.