Buenas!
Ante este escenario tienes varias opciones:
1- Rearmas el sitio web, descargando el contenido que habia anteriormente mediante archive.org, (descarga antes la lista de direcciones que tienes en error 404 desde search console a una excel para ir checkeando). Una vez acabado haces backlinks a tu sitio web. (RECOMENDABLE QUE EL HOSTING/VPS/DEDICADO DONDE ALOJES TENGA OTRA IP EN OTRO RANGO para el dominio nuevo)
2- Pasas de todo y haces un 301 permanente al dominio donde quieras pasarle autoridad. (es lo que hago yo y me da bastante buen resultado).
3- Apuntas el dominio a una carpeta del hosting, alli metes un .htaccess, y con todos los resultados de errores 404 lo vas redireccionando uno por uno a las paginas que te interesen. (esto lo veo un coñazo, y habria que ver si sirve para capturar el trafico antiguo y si traspasa linkjuice).
Mi opinion: La 2 por experiencia propia (segun he comprobado a google esto por el momento le pone "palote", jaja