Al final los buenos de 'hackxcrack' me lo han descubierto:
Cita: find / -type l -print | perl -nle '-e || print'
Y si fueran muchos a eliminar:
1.- 1º que los busque:
Cita: find / -type l -print | perl -nle '-e || print' >/tmp/deadlinks.txt
2.- Y a continuación los borre todos: