Haz una macro que te diga donde estan los vinculos y los vas modificando o eliminando.
Lo propio seria a un libro nuevo para ir repasandolos o que la propia macro vaya mostrando y preguntando si mantener el vinculo, la version del libro nuevo es mas segura, a mi criterio.
Algo asi (
ojo esta sin probar)
Sub hipervinculos()
Dim oVinculo As Hyperlink
Dim oLibro As Workbook
Dim oHoja As Worksheet
Set oLibro = ActiveWorkbook
For Each oHoja In oLibro.Sheets
oHoja.Activate
For Each oVinculo In oHoja.Hyperlinks
oVinculo.Select
MsgBox oVinculo.Address & vbCrLf & oVinculo.Name & vbCrLf & oVinculo.ScreenTip & vbCrLf & oVinculo.TextToDisplay
'Seria trivial poner aqui una pregunta y usar el oVinculo.delete para borrarlo, pero poco seguro, por irrecuperable.
Next
Next
Set oHoja = Nothing
Set oLibro = Nothing
End Sub