I found that a combination of using one of the Bleach Bypass filter in Nik Color FX, desaturation of the red & yellow in hue and saturation and increasing the luminosity of the same rendered the best results so far.

That said, I won't be processing the rest of these for color, we'll be doing a re-shoot with a cleaned up face.