> As much as I hate advertising, how exactly would you reconcile such a ban with the first amendment in the US?

This is a solved problem; SCOTUS has already ruled on various aspects of this[1].

[1] http://www.firstamendmentcenter.org/billboards