Ah this is not good, when i bought my car the guy included a set of 4 rimes that he used Armourall wheel cleaner and he had no luck at all getting the stains off. I ended up sanding back one with no effort at all, then selling the rims due to lazyness. I'm afraid you might need to get the re painted.