Sicherheitshalber zuerst die Frage: Hast Du die richtige Richtige Drehrichtung gewählt? Links ist Rechtsgewinde und Rechts ist Linksgewinde (bei BSA).

Ansonsten: Ja, mit der Heißluftpistole riskierst Du Deinen Lack. Ich würde erst mal ohne Heißluft den Rostlöser lange genug einwirken lassen und dann es nochmal probieren. Vielleicht reicht es ja schon aus. Dann kann man auch noch einen normalen Fön probieren, mit dem man den Lack noch nicht schädigt. Die Heißluftpistole würde ich dann als aller- allerletztes Mittel probieren.