There's a box on the side of the message that you can click. Do it with several at a time and a pop up comes up each time. Don't delete until you click all the ones on the current page. Once you get all of them on the current page marked then hit delete.