That's about all I used, just with a very small brush, around 2 to 4px dia. Then I just go careful...on a new layer of course.
I try to not change anything that doesn't need it, sticking rigidly to just the problem pixels. If you take a look at this image it shows the difference between how much editing each of us made in that area...you can see that there is a big difference in the amount we did.
For me the more of the original I can leave untouched the better.
Yes, I see what you mean. While editing, I did feel that I kept editing more and more to make up for the last edit that I did. Your picture illustrates that I touched too much when I should have started out with a more precise edit. The "touch-up" below (unfortunately done with paint to a 19th century fresco) is a lesson that I should remember about not touching too much.