Never heard of easy off on painted surfaces. I use it on my heat shields when I manage to get a boot heel on them.
Use a hair dryer to soften the glue under stickers and vinyls. Then WD-40 or goo-gone to clean up the residue. Finish up with some polishing compound and wax.
....... lemon oil works great at taking off adhesive residue too.
1000 grit wet sand paper real wet put a little dish soap in the water to keep the paper lubricated then buff the clearcoat with a good buffer. just go easy