Обычно перекрашивают так:
1. Выделяем перекрашиваемый участок текстуры с помощью лассо;
2. Ищем инструмент графического редактора "цветовой тон / насыщенность" (в Paint.net находится в "Коррекция", если память не изменяет);
3. Открываем его;
4. Перетаскиваем ползунок "тон" влево / вправо пока не будет достигнут нужный оттенок;
5. ОК.
А перекрашивать каждый пиксель врагу не пожелаешь.