Ah, ¡vale vale! Perfecto, gracias entonces.
He seguido investigando, y creo que es una muy buena opción el tema de estructurarlo en directorios y luego especificar el idioma de la pagina mediante xml:lang. De manera que los sitemap irían en cada subdirectorio: es/sitemap.xml y en/sitemap.xml.
Creo que ésta solución nos conviene a los dos Busrural =P.
Si alguien piensa lo contrario... que opine y aprendemos! xD.
Edito: Me comentan, que si en el sitemap tienes indicadas todas las posibilidades en todos los idiomas, no hay problema y no es neceario el tener todo distribuido en los directorios.
Sitemap tal que asi, para todo:
Código:
<url>
<loc>http://www.misitio.com/galeria</loc>
<changefreq>weekly</changefreq>
<priority>0.64</priority>
</url>
<url>
<loc>http://www.misitio.com/gallery</loc>
<changefreq>weekly</changefreq>
<priority>0.64</priority>
</url>
Pero claro, si tienes 25.000 páginas por idioma... no sé.