When setting a new key at the moment, if the cache is full it will throw an error,

We should have an option that, instead of erroring, will remove the oldest cache item and then add the new one.