Hiding the ANBU in plain sight

Naruto is a little peeved by ANBU being so recognizable after all what are the masks for if not to hide their identity. Finally after seeing the Mist’s Bingo Book (because the Leaf’s wouldn’t have Leaf ANBU init) he understands the problem and comes up with a simple way to fix it.
This has been a head cannon/pet peeve of mine for the entire series because come on the ninja world can do genjutsu to confuse people but expect you to ignore that the only protecting the ANBU’s identity is a mask? At least have it dye their hair.....