With a long-lived cache instance, we need to allow re-adding elements