s3:registry: recreate the sorted subkeys cache when storing keys