With the heat gun, put it on low and be very careful how long you linger in one spot.
Only use enough heat to soften the decal which should happen way before you begin to soften the paint......but........
Heat is an excellent way to remove cured paint from almost any surface, Auto Paint included.
Dave