Use the hash part of the store path as a key rather than a hash of the store path. This is enough to get the desired privacy property.