Carlos, te puedo hacer una última preguntica?
Tu crees que con ese solo hecho de enviar con PHP de esa forma ~ header("location:404.php"); ~ a la página personalizada 404, es suficiente para que los buscadores tengan en cuenta el "404 Status Code"?
O sabes si también es necesario aplicar el siguiente código al comienzo de mi página 404 personalizada:
Nuevamente te agradezco enorme la ayuda!