The answer to bad grays is basically, you need to re-linearize your head output which requires a spectrophotometer. Short of that, try different profiles and/or tweak the CMYK curves in the Color Management section of Versaworks to reduce Cyan in mid-tones.