Try using a hue/saturation adjustment layer. Iirc, there's a live preview so you can adjust until you like it.