Смеагол

samimages:

Я так думаю что обходит, но яндекс его знает...
Дык вот если обходит, то неплохо было бы вспомнить какой ответ у вас на конечных страницах, которых по логике больше всего. Я так надеюсь что 304 ибо сайт на 10КК делают обычно вдумчиво... вдруг у вас 200-ый, например. Тогда 4-ре года вообще не срок.
Ответ 200.

Загруженные - все что приволок робот
В поиске - те что участвуют в ранжировании (не в СЕРПе)
Исключенные - хлам по версии яндекса

Maks_seo_1992:

Делайте несколько сайтмэпов, для разных категорий свой или для разных каталогов и так далее. Смотрите например как они сделаны на сайте Эльдорадо или похожих больших сайта. Делайте отдельно карту изображений.