Perhaps use a consistent hashing router?