De esta forma son las redirecciones 301 permanentes
Si tienes un sitemap de tu web antigua, seria mas facil hacer esa redireccion, solo es cambiar las urls nada mas, en caso que no tengas el sitemap, pues podrias copear las URLs antiguas del google del cache (site:tuweb_com) las te traen mas visitas.
Enlaces malos?? a que te refieres con enlaces malos, no creo que sean malos, esos malos aprovechalos para hacer una redireccion 301, a algun contenido nuevo que crees, pues estarias aprovechando.
Hoy en día ya no te puedes dar el lujo de hacer hecho bastante durante 1 a 2 años y volver a empezar de cero, pues con la redireccion podrias aprovechar y tener el trafico del antiguo diseño de tu web.