I would think cleaning them up in the odd chance they are somewhat useful will send the wrong message. Spammy-SEOs will just keep doing it as, even if the original spam is gone, if the link remains it has been worth their time.
So yeah, just removed them entirely.
