I decided to try a little photo restoration using Photoshop Elements. Using the Clone Tool and a little bit of Spot Healing I restored my favorite picture to THIS:
I also adjusted the lighting some and sharpened a little. It was fairly simple to do overall. Tedious, for sure, but fairly simple. I am extremely excited to print myself a new and revised copy of my favorite picture!