I've had this happen with customers magnets before. I have always been able to get them off with a heat gun and a plastic scraper. So far they've all come off without damaging the paint. Decal remover won't work since it won't soak through the magnet like it would vinyl.