You can only currently delete a maximum of 200 messages at a time via the Admin interface for Spam/Virus messages in the spool.

A select/delete all would be a great help.  Additionally select all in the search result would also be a nice feature.  e.g. filter by email address and delete all that match.

I at present have 77000 messages in the Spam quarantine which are all confirmed spam.