Оптимус Пьян, во-первых – это не дорвей, во-вторых – откуда вы знаете про то, как гугл относится к картам сайта с миллионом страниц? Если был опыт – поделитесь, если нет – не утверждайте.
Виктор Таран, сайт не на "движке", если под движком имеется ввиду wordpress и прочее. Сайт один, динамика, базы разные на разных разделах в каждом разделе разная логика. Нужно тупое решение, которое обойдет все внутренние ссылки, соберет все в кучу и виртуозно поделит по 50 000 ссылок в файлы с разметкой sitemap. Все что я нашел – однопоточное, не рассчитаное даже на 100 000 ссылок.
В идеале нужно решение, которое запуститься в консоли сервера и сделает все хотя бы за сутки максимально быстро (например в 50 или более потоков).
На разделить, а обойти все страницы сайта, при этом посмотреть на robots.txt и создать карту сайта. Вопрос в этом, а не как собрать воедино несколько файлов карты сайта.