I haven't tried it yet, but the method & product mentioned here is said to be able to remove paint from the surface of photos without damaging them, and I imagine would therefore work for paint "residue" as well:
http://www.net54baseball.com/showpos...3&postcount=17