Paint marker mentioned seems like it may work. When my bike was new all the colors and lettering was quite annoying to me so I used a Sharpie wide black marker and it worked quite well. Try spinning the tire and holding the marker against it to make straight lines of black, can easily be removed with lacquor thinner on a cloth.
