I think it's a lot like the old system where you check all of the ones you want gone, scroll to the bottom where you have the button called Selected Messages. Click on it so the drop down menu pops up and choose delete.

With that I think we should all get bigger PM allowances ;)