Consulta sobre cambio en URLs

[alealvaro]

Hola!!

Necesito hacer una consulta, sucede esto:

Tengo actualmente un sitio donde las urls tienen la forma:

http://www.misitio.com/video/{ID}/{SLUG}

Con esas urls ya esta formado el sitemap e indexado por Google.

El asunto es que estoy deseando eliminar el {ID}, por lo cual quedarían:

http://www.misitio.com/video/{SLUG}

Pero no quiero perder el SEO. Sé que tengo que mantener una redirección por 301 desde las urls anteriores hacia las nuevas. Pero la pregunta es:

Que hago con el sitemap? Actualizo TODAS las urls? Dejo las urls anteriores y que hagan la redirección? Como sería la manera más óptima de encarar este cambio?

Desde ya muy agradecido!