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