but I know a faded out or deteriorated paint spot would look even worse.
The area under the sticker will be brand new the rest will be faded.
http://www.goof-off.com/
A) saturate sticker with Goof-Off.
B) start clawing at edges of sticker with fingernails or, failing that, with a plastic picnic knife (anything harder than that will scratch the paint)
C) peel back as far as you can. When it starts being difficult to peel, take a Goof-Off-saturated paper towel and hold it against the area for a few seconds, then start peeling again.,
D) After you have the sticker off, saturate the remaining adhesive with Goof-Off, wait a minute or so, then start rolling the adhesive off with firm pressure from your fingertips.