Photoshop cs5 or 6 select region and fill content aware fill, might work, and some very careful cloning
I had a little play and even cloning skin from one to the other it really is a tricky one especially the eyes which are the most important in portraits.
As above it is probably a better option to see if the ink can be at least partly removed with a suitable solvent
A larger res version would be easier to work on, and should give a better result too.