I have often mused on how to remotely demolish billboards along highways.

Rocket launcher? If you’re in the US you might even be able to obtain one legally. If you can’t, maybe a truck-mounted trebuchet would work.