How about a tick box, next to every user, allowing you to delete users in batches.
I know you can do this with the lazy admin tools, but you need a list of the users you want to delete. Surely it would be easier to flag all the required users for deletion and then just click "Delete".
Just an idea,
Rob.