Removing Horizontal Scan lines from a yearbook photo

I got a scanned photo from a yearbook and it has bad horizontal scan lines (some colored) and was wondering about tricks to remove them.  I have to print it 24" x 40"   I tried to do a layer with a gaussian blur and a top layer with an unsharp mask but to remove the line the blur removes too much detail.  Any ideas?  Tricks?   maybe even if I could get some outlines of the eyes or something?