Allright! I tried a new setting for magenta in selective color (cyan -25%, magenta -75%, black +100%) and here's the result:
Here's a comparison of Luke's hair to my old settings. (New on right)
The new settings of course affected other scenes as well. Here's something very visible it did to the pink flashes here and there. New settings on top, old on bottom.
It also made the skin tones of the "lobster-man" look better. (New on right)
Please tell me what you think!