Kevin has the right idea.

Go PAST where you need to, then cut right at the part where it is adhered - even if you have to lift it a bit, then iron it back down.

BTW, just from what you described about the covering losing it's elasticity after being heated I'm going to guess that you used MonoKote. Am I right?