I know, the new system seems to be more problematic than the old!
Here's how you do it:
Highlight one message, then hit control and then drag your mouse down over the ones you want to delete. Then when they are all highlighted just hit the trashcan icon and presto.