Meh... SO bored at the moment, couldn't wait to see if anybody had any miraculous solutions... wasn't really expecting any anyway.
So I just hacked away at it with a Stanley blade till it was down to a fairly thin layer - it's incredibly stiff and hard, like hard rubber.
Then I just stuck the new one on - hope it stays there