Try some mineral spirits. It loosens up adhesive really well. WD-40 works too, but if you don't get rid of the residue from the WD-40, the paint won't stick.
Mineral spirits will also take tar off of the paint too. Just don't use a lot, and wash it off after you get the tar off.
Good Luck!
|