The best way is not to "stick" them on in the first place. I get some magnetic sheet material and cut it to fit the bumper sticker. Works great and you can change the message whenever you want.
Interesting concept. Do you ever run into problems with people removing the stickers?