Que tal Paula,
Estos errores pueden originarse a que aun los robots de Google no han actualizado la indexación de los productos que en efecto han sido eliminados
Puedes darle tiempo a que se ejecute la indexación de forma periódica o acelerar este procedimiento cargando el mapa del sitio mas reciente de tu sitio web en search console
Para mas información puedes consultar el siguiente artículo https://www.webempresa.com/blog/muestra-el-mapa-de-tu-sitio-web-en-wordpress.html
Saludos!