I've never heard of these dolls at all, but I really wouldn't suggest painting the hair since it sounds like hair-hair and not molded hair. I can't imagine that ever going well. It would be hard and flaky and gross. If they can't be rerooted or dyed, you could always shave off the hair and buy wigs.