I heated a sticker on my stumpjumper much like the ones you describe. I used a B&D heatgun, did the trick. I took my time and didn't let the head tube the sticker was on get too hot. It took me a while, but everything came off cleanly, albeit in little pieces.