There are other apps you can install which will let you select a group of mails then delete them together. Kaiten, which I use, has this, as I'm sure do others.
Don't know about the stock Sense email client as I haven't used that - just kept with what I used on my previous phone.