I would clay the car first before even using the adhesive remover or the light paint solvent. I've always believed in using the least invasive methods first.
The paint solvent I am using is called Acry-Solv and is used by body shops to remove wax, silicone, grease, tar, sealer, undercoating...