Dark32, я вот тоже - сперва выделяю. Только сразу все.
1. Выделяю волосы сразу у всех чар.
2. Потом - фильтр меняющий цвет, может и Hue...
3. Запоминаю.
Времени - минута.
Бывает, что один из цветов волос одинаков с чем-то там в одежде. За этим надо следить и выделение того цвета делать по "соприкасающимся" пикселям.