Creo que la mejor manera de manejar esto es configurar un permalink. Esto se puede hacer en /admin/config/permalinks (bajo la sección de comunidad en la barra lateral de administración)
Configurarías el tema eliminado como la URL y añadirías la nueva ID del tema.
Esto crea una redirección 301, lo que debería ayudar a Google a saber a dónde fue el contenido.