Can I delete multiple email messages without having to select each one?

Yes. When you are on the Mail app, click “edit” on the top right corner of the screen. After that, on the bottom left corner of the screen it will say “Mark All”. That should do the trick!

That does not work. All you get is "Flag", "Mark as Read" and "Cancel".

doesn't work