Before converting to CMYK. Check and corect bad areas. Enable View - Gamut warning to see which areas of the image will be afected with conversion. Next make new H/S adjustment layer and drag saturation slider to the left and grey color should disapear. If needed go trough each channel and drag the hue and saturation sliders. In most cases you`ll need to fix just master :)

Tihomir

Open your mind and share the knowledge!