The Firefox trick didn't work for me (have version 5).
A little more involved, but I use Outlook Web through an external email client (K-9 Mail on my android phone) using IMAP. I can select all there and delete emails, which sends them to the trash on the server. Just thought maybe this could...