Как вы посчитали во сколько раз Яндекс индексирует сайт хуже Гугла? :)
Претензия именно к скорости индексации или к количеству проиндексированных страниц?
Чтобы ускорить (и в тоже время увеличить количество страниц в поиске) в Яндекс можно сделать следующее: