For the record, I did NOT make him change his eye black but did warn him that I couldn't guarantee an official in a future game wouldn't be "that guy" and make him do so. I did insist the doo rag tail would cost him if I saw it during the game.
Had a similar situation a few years back, when I ran into a player going into the locker-room. He didn't have his helmet on, but his entire face was painted from the eyes down.
I said to him, "Oh, too bad you're not going to play tonight? To which he replied, "Sure I am" to which I suggested, "Not with all that "stuff" on your face". After a really pregnant pause, he asked, "Do you mean I have to take it off". Sometimes when players are given, and understand,
ALL the options, they'll make the right choice.