Yup my idea is that you have an array with the spam users, perform a search on them, and then fill out the page with the posts related to the spam users, and just have the macros select all checkboxes and press the delete, and go to the next page. That would allow you to get all the spam from that user at least in a smaller process.
Well is not really coding in Javascript since greasemonkey takes care of that. Remember that you only need to change the url for the page of the query result. Greasemonkey has a script called AutoFill where you only need to select the name value of the HTML control and modify it to be checked. The next task is to press the Button control to delete, and the final step is to go to the next query in time. Probably the URL will have a page like ?p=23 so is a matter of increments.