Einfach mal ne Ecke abpuhlen und versuchen. Vermutlich/eventuell/vielleicht geht das problem- und spurlos ab.
Mit der Heissluftpistole wäre ich mit dem Reifen etwas vorsichtig

Der Lack mag das ev. auch nicht. Da würde ich es vielleicht eher nur mit dem Föhn versuchen oder eben supervorsichtig. Wenn Du es kalt abbekommst, ist das Risiko für Klebereste geringer. Wärme würde ich erst nehmen, wenn es so absolut nicht geht.
Für Klebereste vielleicht Waschbenzin, Isoprop oder Petroleum (!), nichts Schärferes wie Nitro oder gar Aceton! Manchmal bekommt man die auch mit Teppichklebeband oder Paketklebeband (das gute braune) ab. Das ist aber Glückssache. Manchmal super, manchmal bringt das null.
Gruß,
Norbert