Плохая индексация биржы яшей

Есть сайт с большим кол-м страниц - больше 1кк, для того что бы страницы залетали в индекс сделал следующее:

• добавил сайтмапы, все без ошибок
• постоянная компания на юзераторе по ретвиту страниц
• немного сапы
• Боже храни гугл вебмастер- допилил все тайтлы и дескрипшены, позакрывал скрипты и прочее
• Добавил на страницы каталога скриптик, который рандомом подставляет 3 страницы, дабы робот поглубже зарывался в сайт.

Гугл зохавал уже 160к, а яша ерепенится- всего 3,5к. Была история с корявым днс-серваком, но сейчас уже месяц все стабильно. Что делать, дамы и господа?

Заранее спасибо.