This would be nice, but what I'd like even more would be a multi-select option where we can choose a bunch of items (like, for instance, the first 100 out of the 200 names on our blacklist) then delete all selected ones at once. I don't generally want to clear it entirely, but would rather just have a quicker way of clearing out the older ones.

So, rather than "Delete All", make it selection boxes with a "Delete Selected" button, as well as "Select All" and "Deselect All" options.