Removing adhesive from paint

RedFish said
Automotive paint stores have a product made for that in a spray can.

Yep. You could try wax and grease remover first, and see if you get lucky.