Consider the length of the primary and secondary cache keys when adding and removing items from the cache.
Since primary buckets stick around forever, once added, the space taken by the primary cache key is gone forever...
It's probably time to fix that.