I have seen larger segments using Range when the data skew throws off the algorithm a bit. I would also check segment scan times when you run queries to target 250ms or less ... if the scan times are larger then maybe try to drop your segment size down a bit.