Cities have banned billboards. Sao Paulo did it, so did parts of London: https://99percentinvisible.org/article/clean-city-law-secret...
Hard to quantify the benefits, but I think anyone other than advertisers would say it's a vast improvement. I cannot objectively prove that these cities, public spaces are more beautiful without ads, but all of us know that it is true. Then again you have places like times square where ads are integral to character of the place.
A happy middle ground might be a designated billboard zone (e.g. Times Square), with billboards outside a certain area being outlawed, or restricted by size.
But the Devil is always in the details: how would businesses advertise their presence? A sign is an ad of sorts, and regulations would have to be drawn up for every type of sign that might exist: size, wording, color, etc, lest it be deemed too "advertise-y."
How about mom-and-pop businesses or sole proprietors? Would it be illegal to tack your business card to the local laundromat bulletin board? All these questions, and many more, would have to be answered in the quest to fully (or nearly fully) ban ads.