Originally Posted by lurch
It's possible to fix the stains in this image without resorting to cloning at all. Just use a B/W adjustment layer with red lightened, as you've already done. Then merge visible to a new layer (or merge the adjustment layer down - I don't, 'cause that doesn't leave me an easy way to reverse myself if I've screwed up). Add a layer mask and unlink it (click the little chain icon between the image thumbnail and the mask thumbnail), then in the mask paint over the unstained parts with a soft black brush. Surface blur will smear out the last traces of stain, while the mask will leave the features untouched.
Nice restoration work. Would you mind telling me how you got the black and white layer from the background layer.