The original was scanned from a 90+ year old photo, so im pretty sure that's where the noise your talking about came from. Not sure I know how one would go about cleaning that up though other then clone and heal. So deff could use a hand with that if there's another way.

I've been using the clone and heal tools to clean up the actual damage to the photo, used a rendor clouds to rebuild the backdrop of the image, and lots of color overlays to bring color into it all so far.