они сели и посчитали, сколько это запросов. насчитали цифру 200к в секунду с запасом на следующий год развития и роста.
А нельзя что ли юзать вначале геоиндекс для такого, а потом уже честные расстояния считать только для заведомо ближайщих эвклидово?