Starting from scratch, a 3-node cluster does not appear to be balancing leases properly. When a 4th node is added the leases suddenly come into balance. There is probably some sort of off-by-one error. The graph below shows a 3-node cluster with ~1000 ranges. The imbalance resolves when a 4th node is added.