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