I have no idea what to do about the cleaning of the hair, but do you all not have dog tag covers? I believe I've seen them in various places. It's like a plastic cover for ID tags. Sounds like it would help you tremendously... once you get the colour off.