Of course, these also cost as much, but if you are really willing, you can get an ad agency to design such a billboard for you. Even if you can't afford such huge ads, keep the billboard vibrant, easy to understand, and visible in the right place at the right time. There is no way this method of advertising can then go wrong.