¿Como puedo eliminar parametros en la url?

[txetxaki]

Hola, tengo un problema que digo yo tiene facil arreglo pero no logro dar con el tema.
Hace poco modifiqué todos los links de mi tienda para que sean algo más "amigables" para SEO.

Antes las URL´s estaban asi:

http://mi-sitio.com/es/Maternidad/Camisetas-y-Blusas/Blusas/Blusa-coral-Yvette-p356c168c169c242.html

Y ahora están así:

http://mi-sitio.com/maternidad/camisetas-y-blusas/blusas/blusa-coral-yvette.html

Hasta aquí todo bien, pero me he dado cuenta que google tiene todavía todos los links antiguos. por lo cual tengo que redireccionarlos con .htaccess.
¿Como podría redireccionar los antigual links a los nuevo? es decir, quitando "/es/" y la cadena esa fea de numeros y letras del final

Muchisimas gracias de ante mano por qualquier respuesta