Any suggestions?

I have a set of Continental Gatorskins that would look fine on my vintage bike - except for a 6-inch-long, bright yellow GATORSKIN billboard ad on each tire.

I don't think a felt-tip marker would do an acceptable job. Sandpaper? Solvent?