И так... я покажу как я делаю реколор. (сразу извиняюсь за цветовую палитру, но убававив её с 24 до 4 я ужал картинки в 3 раза)

1. открываем картинку:
Спойлер 1:

2. выбираем цвет:
Спойлер 2:



3. настраиваем заливку:
Основной цвет, Режим - Цветность, Непрозрачность 100%, Допуск 1, Сглаживание - нет, Смежные пиксили - нет, Все слои - нет
Спойлер 3:

4. Увеличиваем область перекрашиваемых пиксилей и заливаем их
Спойлер 4:



5. Сохраняем как... с другим именем (дабы не затереть оригинал)

Примечания:
1. Эстер прав, можно и по его способу
2. Все цвета в моём примере примерны
3. есть ещё способы перекрасить