Я бы использовал кисть большего размера! 
 Если это приводит к тому, что вы меняете больше изображения, чем хотели (кисть слишком большая, чтобы быть точной), то используйте маску (и кисть меньшего размера) для маскировки областей, которые вы хотите.
 Итак: 
 1) Создать слой
2) Используйте кисть 500px, чтобы изменить свой цвет
3) Добавьте черную маску к изображению - это скроет все ваши изменения цвета
4) Используйте белую кисть размером 70px (или любого другого размера) и закрасьте маску областями, которые вы хотите изменить