Я перекрашиваю через Replace Color
(Image -> Adjustments -> Replace Color)
Спойлер 1:

Результат десятисекундной работы: