I'm really not sure why you think a blanket prohibition would be more difficult than taxation. If we can define what advertising is well enough to tax it, then we can define what advertising is well enough to ban it. Arguing for taxes versus fines is almost semantic--but I think there's a social element where things which are taxed rather than fined are "normal".