Goof-off and goo-gone are good products for dissolving adhesive. One is slightly more organic, and one is full of organic solvents. Make your choice and test on a small area to make sure it won't hurt your paint.
The key is that it only dissolves the solvent. It doesn't destroy it. You need to...