Sigh. They try to spam the site via the email signup. So I can remember, the magic is:

mysql -u root -p
use wordpress;
delete from wp_email_list where gets_mail is NULL;

2031 records. Ye gods.