We will pay for them (through governmental taxes) instead of the advertised products that the advertisements get us to pay for. It's a net-win for the community.
It's funny how nobody ever asks this question when the topic is military spending.
Military is a wee bit more necessary than getting rid of billboards, just ask Ukraine.
The consumer is paying for the ads in the end. This just cuts out the grifters in the middle.