The cache deletes most soon-to-expire objects when QuotaExceededErr is hit