Rebalance SNS cache directories

We currently have 22k directories containing 1.2 files in the mean.

Since this is inefficient, this commit reduces the part of the hash used to determine the directory, i.e. there will be fewer directories with more files in them.