I'd advocate a somewhat opposite direction. Require all the ad companies to show which ad is paid by who, and how much. This will probably kill some ads, but I guess some business still want to pay for the exposure of their products.

Personally I don't think banning something or hiding something would work, because people will always find alternative venues. Preemptively pushing the transparency is the only way forward.