Twenty-five years of angst

In 1984 I did something very stupid. I got my photos back from the developers and wrote neatly the details on the back of them - using a pink felt-tip pen. As  I finished writing, I neatly put the photo to the bottom of the stack, before the felt tip had dried, thus ruinign several photos from our hols in Devon and the Liverpool Garden Festival.

A typical result is this:

I have desaturated on purple and magenta, but the stains remain. How would you get rid of them. Cloning's a possibility especially in the sky and sea; not so sure about the promontory.

(It's not a bad picture considering it was shot on a 126 Instamatic).

I suppose I could search for the negative and re-scan.