Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Edit --> Mark All as Read --> Edit --> tap/check first email --> Tap (and hold) 'Move' --> uncheck first email --> release 'Move'

That will now bring up the Move menu with all the emails selected (you can see at the top it'll say like ### messages instead of just '1'. Now hit the trash (or wherever you want to move them).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.