Here are two other plugins that do this:
https://wordpress.org/plugins/spam-catharsis/
https://wordpress.org/plugins/spam-destroyer/

Both delete massive amounts of spam in batches croned to do it nicely throughout the day.
Set it, and forget it and don't let the spam build up again!