One could spend hours trying to fix these issues and it'll never be good enough.
I've had my own goofups with noise and the best I found was to keep playing around with it until I can't do any more.
I start with:
1-Levels --to get the image to an acceptable and viewable level
2-curves --to reduce the dominant color and to boost the RGB (input 128, output 128+)
3-Filter -Despecle
4-duplicate layer
5-apply median or dust and scratches to reduce the pointilization, but this will soften the overall image.
6-adjust the transparency of the duplicated layer to an acceptable sharpness.
7-keep playing with the controls, adjust contrast, hue, saturation, etc. Reducing saturation will go a long way, but it'll make the image flat.
8-merge the layers when done
The image bellow is a little too red, but it can be corrected further. I did it rather quickly.