Ich würde immer alles per 301 umleiten. Einmalig ein paar Minuten investieren, um z.B. per Script die alten und neue Urls zu ermitteln.
Wir haben dies z.B. in einer Datenbank, so dass es mit mehreren Veränderungen auch keine Probleme gibt. Wir hatten schon mehrere Wechsel und so gab es NIE Probleme.
Bestes Beispiel, wieso man einen 301 machen sollte ist aktuell der Media Markt. Die haben es nämlich nicht gemacht
