Originally Posted by zaimer

I've never seen those particular ones before... but they are nasty .

You can guarantee they're going to leave some residue. I'd try some light heat to loosen the adhesive (hair dryer or heat gun) to remove them. Use some goo gone and then apply some interior protectant.