the edges are slowly starting to soften. I am going to try a heat gun.

I used a heat gun to remove my sticky residue. Of course, I'm going to be painting my car so it doesn't really matter if I hurt the existing paint. Careful.