[-De-]

Советую забить пока на лаг. Только посмотреть, почему же оно стало заметно, если эти компы в одной локалке, разницу должно быть сложно глазом заметить. И сделайте, что перемещение своих кружочков происходит тоже только по информации от сервера.
Моветон - это сервер с одним потоком. Проблема 10к существет только для веб серверов. 5к одновременных подключений к одному серверу - число для хороших серверов, хороших админов, которые их настраивают и очень хороших программистов сервера. Ваше первое число юзеров, которое должно держать - 100, 1000 - для не супер сервера - это хорошо, вам хватит.