The government should apply a significant "sin tax" to advertising. Advertising imposes huge external costs on society that aren't borne by the advertiser; a sin tax would help to properly align the incentives.
And it really wouldn't hurt the advertisers very much -- if advertising became more expensive they'd do less of it, but so would their competitors, making the ads they do run much more effective.
It would hurt Google, Facebook and other billboard-selling agencies. Not necessarily a bad thing.