I hadn't noticed that there were 50 messages per page rather than 10. Thank you.

So I sorted in reverse order and deleted a page at a time.

Still, I'd rather do it in a couple of clicks rather than the 30 or so that it took.