If stuck on I'd use a little heat (if it's cold out) and some dental floss. As far as cleaning up the adhesive maybe some GooGone or a similar product would lift it. Test it out on another area to make sure it doesn't marr the paint.
The GoreTex based dental floss is really strong stuff...