Our qualitative solubility limits are somehow arbitrary as we haven't found any limits that are universally accepted. As we know almost every researcher/company etc. has their own category limits they use.
In regards to cyclohexane's high category, cyclohexane's published experimental solubility in water at 25 Celsius is 55mg/L (Pubchem data), which is not low compared to some drugs for example.
However, we are open for accepting new suggestions for category limits, that would fit better to the common chemical knowledge.
Can you maybe show or send us any reference on solubility limits?