Cambiar enlaces permanentes sin perder los anteriores (redireccionar) ¿Como?

Hola, como están? A ver si me pueden ayudar con esta encrucijada en la que me encuentro.

Actualmente tengo un blog, muy poco optimizado para SEO. Comencé a cargar contenido hace varios meses sin realizar una modificación a lo que viene por defecto en wordpress.

Ahora resulta que quiero empezar a meter mano y optimizar el SEO de la web. Lo primero que quería hacer es cambiar los enlaces permanentes, pero el problema fue que al cambiarlo todos los enlaces entrantes que tengo se rompen.

Tengo este formato: /index.php/%year%/%monthnum%/%day%/%postname%/ (para nada SEO amigable) Y deseo pasar a algo más sencillo.

LA CONSULTA ES: ¿Hay alguna forma de realizar el cambio de los enlaces permanentes sin perder los actuales? Es decir, yo quiero hacer el cambio y cuando alguien entre a un link de los viejos sea redireccionado al nuevo formato.

Yo he hecho eso que dices ayudándome de yoast. No se como hacerlo manual, pero con el plugin me da la opción cuando hago un cambio de url de redirección.

Si lo puedes hacer como dice stockCreativo con el plugins Yoast

Muchas gracias, lo probaré

gracias por el aporte, muy util