El objetivo del sitemaps es facilitar la indexación a los buscadores por lo tanto deberías añadir todas las urls. Si superas el número máximos de urls (50.000) o peso (10MB) debes dividir el sitemap.
Fuente:
Google centro de asistencia para webmasters