Ahem, sorry, only read part of it. So I go to the folder, click "Delete messages" from the main menu, and click "Control+A" to mark all of them. Does this work for you?