Depois de pesquisar na Web, descobri isso:
find -L . -type l ! -name 'last*' -exec rm {} \;
A parte brilhante deste comando é a opção -L , que diz a find para seguir os links simbólicos, resultando apenas na permanência dos quebrados.
O ! -name 'last*' protege meus arquivos que devem ser deixados em paz.