Gibt es die Seiten nicht mehr oder haben sich nur die urls geändert? Im zweiten Fall wäre eine 301-Weiterleitung besser. In beiden Fällen (410 & 301) helfen Links* auf die alten Adressen um die Aktualisierung bei den Suchmaschinen zu beschleunigen.
*(die können versteckt sein und entfernt werden sobald die Suchmaschinen es gerafft haben)