Comment by atombender

The solution is to have different shard sizes. Your largest customer needs to fit on the largest shard size (extra large VMs or whatever).