Use a heat gun or hair dryer. I think that would be the best way and it won't effect the paint.

You could just use some goo-gone or 3M adhesive remover to get rid of the residue.

GL