Rebalance the hash ring when the number of entries is bumping up against
the max size guessed at.

Also, cache the hash keys, since they are completely predictable.
I should measure this, but if the hash function is slow in any way
this should make rebalancing take much less time.