Königsweg wäre natürlich vorher zu prüfen, ob der angeforderte Inhalt existiert. Aber ich glaube nicht, dass es da groß Probleme geben wird. Die Statuscodes an sich sind ja korrekt.
Im übrigens macht es Google genauso... erst 301 dann 404... sollte also passen