я могу только советам подсказать. потому как надо быть рядом с данными. если могу чем то помочь - обращайтесь. zamaraev@gmail.com, zamaraev.blogspot.com.
НЕТ. т.к. все должно быть описано более конкретно.
Например:
>> У нас в настоящий момент есть около 500000 объектов
Где есть - территориально?
СУБД или NOSQL ?
в каком формате?
Сколько слоев?
Набор атрибутивных данных?
Индексы какие?
Стек используемых сейчас технологий?