Aggiungo anche la mia... Io consiglio Screaming Frog, li hai la sezione "External" dove hai tutti i link a siti esterni. Sconsiglio di usare plugin, molto meglio SF. Poi interverrei a mano o se molti molti link con "Search & Replace" @alepom o direttamente da database ma facendo qualche prova su una copia del sito.
P.s.
Attenzione ai falsi positivi. Ci sono siti che rispondono con codici strani ma sono attivi, altri che rispondono in 200 ma sono domini scaduti che sono diventati siti spam.