Exchange 2000, deleting queues

This MS article explains how to delete messages from queues:

(http://support.microsoft.com/default.aspx?kbid=314327)

However, I incorrectly configured my Exchange 2000 server as an open relay. Now, I have literally hundreds of queues and even more messages in each one.

Is it possible to delete all of these queues in one step, or do I have to manually go to each queue, enumerate the messages, and then delete?

Also, I thought I had locked down my server from open relay, but apparently I missed a step. Is there something other than making sure only authenticated users can relay that I need to check?

Thanks!