Автоматическое создание Google Sitemap

А объясните пожалуйста на пальцах, что и как надо сделать...

К сожалению я не силен в подключениях модулей

вот простой и проверенный способ http://www.xml-sitemaps.com/

эту фишку давно уже делают на кроне, кому нужно. Работает даже на шаредах (если не большая база)

Разберитесь, как запускают по крону скрипты битрикса. На форуме есть посты, как это делать, в том числе, создавать сайтмап.

В файл срипта в начале добавить
#!/usr/bin/php
<?php
$_SERVER["DOCUMENT_ROOT"] = "/home/hosting/www";
$DOCUMENT_ROOT = $_SERVER["DOCUMENT_ROOT"];

define("NO_KEEP_STATISTIC", true);
define("NOT_CHECK_PERMISSIONS", true);

require($_SERVER["DOCUMENT_ROOT"]."/bitrix/modules­/main/include/prolog_before.php"    ;
set_time_limit(0);

//ваш код...

require($_SERVER["DOCUMENT_ROOT"]."/bitrix/modules­/main/include/epilog_after.php"    ;
?>

дальше обычный скрипт, формирующий карту. Так же будут работать и другие скрипты.
Да, переиндексацию делать не нужно - если подключена индексация в настройках, эта самая переиндексация идет автоматически при добавлении/изменении/удалении элемента.

Смотрите, так же FAQ: http://dev.1c-bitrix.ru/support/faq/8366/#112857
Надеюсь, это вам поможет - у меня работает так создание сайтмапа и выгрузка в я.маркет. Грузит машину, конечно, но все лучше, чем на одном из хите пользователю проводить ресурсоемкие операции


Вот еще, уже то, что касается sitemap:
https://dev.1c-bitrix.ru/community/blogs/oracle/254.php

Надеюсь, это поможет полностью ответить на ваш вопрос.