Best bet is to warm it up (either sit it facing the sun for an afternoon or use a hairdryer) then use fishing line to get down behind and "slice" them off, then clean residue with clay bar as you say or lighter fluid.
Dunno about putting them back on!