I'd definitely try a permanent marker. (and you might have to redo it periodically)