... mittlerweile eine eigene 404-Seite gestalten, die die einen Hinweis und Link zur neuen Startseite enthält. Einfach mal danach googeln.

Unabhängig davon ist Dir ja Deine alte Seitenstruktur bekannt, man könnte also entsprechende Weiterleitungsseiten in entsprechende Pfade legen. Die stören die eigentliche Webseite ja nicht. Sicherlich nur bei überschaubaren Seitenmengen praktikabel.