Importa se eu servir sitemap.xml como uma página dinâmica? por exemplo, use .htaccess para reescrever sitemap.xml (ou qualquer URL estático que enviei nas Ferramentas do Google para webmasters) em um arquivo PHP. O arquivo PHP chamará o banco de dados e gerará o arquivo XML em tempo real.
Importa se eu a usar dessa forma uma página PHP dinâmica ou devo preparar uma página estática? A única desvantagem que vejo é o tempo de carregamento do arquivo, mas não parece muito importante, considerando que esta página é acessada apenas pelas botas do SE