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