A soft bristle toothbrush won't scratch the paint. I've used one on a black car to clean around the letters and with good results. Just test a small area first to see how it looks.