The other day a family member mentioned they were trying to fix a photo. Basically the photo was of a beautiful landscape but there was a huge telephone pole in the middle + 5 dark telephone lines going across the sky, trees, and ocean. After many attempts I was left with artifacts that only appeared on printing. I did however find a final solution using the Clone Stamp Tool and the Smudge tool.
I used the tutorial at this site, and after about 5 hours I was done and the printouts look great! I am not a photoshop guru, but can handle a mouse and follow directions – that is all that is needed for this little effort.