We have made significant improvements to the Memory Stores throttling system. It should be much more accurate now and you should not see requests rejected due to overall universe limit when not close to the quota.
Keep in mind, however, that requests are also subject to partition limits which can be reached even though overall universe quota is not exceeded.