There these organizations that go around changing billboards for fun and to make a political statement.
When they do it, they dont actually vadalize the property, using non adhesive material and stuff. They usually leave a set of instruction on how to remove there work and some beer. pretty funny stuff.
http://www.sniggle.net/Billboard/index.php?whichpage=1