Bueno, de momento la cosa ya funciona.
He instalado un plugin que de momento me va genial. Si alguien lo necesita, se llama
Eggplant 301 redirects.
Una vez instalado, pongo la URL antigua (la del formato de la fecha y la hora) y le digo la URL buena (la del post_id y el nombre de la entrada).
No solo esto, sino que además para rizar el rizo he cogido la URL que tenía solo el nombre de la entrada y también he hecho que redireccione a la URL buena (con el post_id y el nombre de la entrada).
En definitiva, la cosa ha quedado así:
Por lo tanto, si alguien encuentra alguna URL que tenga las fechas o alguna URL que solo tenga el nombre de la entrada, el sistema ya redireccionará a la URL buena, sin ningún tipo de "error 404" ni "pagina no encontrada".
Lo he probado con varios enlaces que me apuntaban desde algunas webs (y que tenían los formatos viejos) y de momento funcionan todos, así que de momento a cruzar los dedos y a seguir adelante. Pero bueno, la lección que se puede sacar de todo esto es: si la estructura de la web ya está definida, cambiarla y no estar al tanto del cambio puede suponer tirar por la borda varios años de trabajo.
Saludos y gracias por el interés ;)