Removing the sticker shouldn't damage the paint. I've watched a few videos on youtube and those guy just use a plastic razor blade and adhesive remover. Removing the sticker WILL damage the sticker and you won't be able to reuse it.
That being said, I did buy backing for my stickers because I...