Die Grafik aus den Webmastertools deutet darauf hin, dass die Seiten noch für Google zur Indexierung vorgeschlagen werden. Entweder durch interne / externe Links oder durch Einträge in der Sitemap. Dies solltest du zunächst bereinigen, damit Google nicht ständig dazu aufgerufen wird, Seiten zu besuchen, die es gar nicht gibt.
Wenn du das nicht erreichen kannst, hilft dir eine 301-Weiterleitung auch weiter. Diese solltest du aber nur einsetzen, wenn nicht anders möglich oder es externe Links gibt.