Well, you have to add the e-mails you want to delete first into the blacklist - next time they will ALLshow up with a checkmark in "delete"
Do you have the option to "Select All" instead of checking one by one the box for 'Delete column' for each message?
Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic