Try the Photoshop Variations command. Adding more cyan fixes most of the problem. Finish off with usual Levels eyedropper technique, Hue/Sat, etc.
All images are copyright protected by their owners as indicated. Please respect. Thank you.