The `replace` method is used from the private search community and it seems all the caches used there have `cleanup_delay=0.0`, so this may have been causing unnecessary timeouts.