Pues no conocía el plugin, sin embargo soy partidario de usar los menos plugins posibles y si, como esto, se puede hacer modificando el .htaccess pues pienso que sería "más optimo".
Eso sí, si no lo consigo tendré que usar el plugin xD.
Edito:
He instalado el plugin y, la verdad, que funciona muy bien. Aun así quiero intentar hacer las redirecciones a mano así elimino plugins y aprendo algo nuevo.
He intentado esto:
RedirectMatch 301 /([0-9]+)/([0-9]+)/(.*)$ http://midominio.com/$4
Pero esto me manda las antiguas urls a la home directamente.