I did mine this past weekend - I also started with Goo Gone, but it wasn't helping, so I resorted to a hairdryer and much patience. Just heat up the adhesive and peel it off with your finger (I suggest putting a cloth between your finger and the car - i got a wicked blister on my thumb before I got the cloth). It comes off real clean, and doesn't damage the paint, but you must have patience - it takes a while!!