Per prima cosa ti conviene verificare che non si generino indirizzi ripetuti per la stessa pagina: non so se il sito è indicizzato già in qualche motore e se ti prende le pagine correttamente. Questo potrebbe essere dovuto a errori nell'implementazione dell'url rewrite, oppure alla presenza di parametri ridondanti nella querystring.

Poi potresti evitare di inserire nella sitemap per esempio le immagini o altri tipi di file non interessanti; vedi inoltre se il software prevedere un timeout fra il fetch di una pagina e il successivo, magari rallenta per quello.