Comment by yummyfajitas

Being a little smarter on the client side can help a lot here.

If you store and retrieve an object only to server # (object.id % numservers), you don't face this issue. (Obviously you could use a better hash than %.)