Maybe using "back to black" cleaner, or using a tire shine spray can get them out. If you are going to paint it anyways I guess it can't hurt. I have a friend that used to use tire cleaner on his black plastics and it would clean them up really nice, but I have never tried on my own vehicle. Best of luck and let us know how you make out.