Ok, I found a quicker way to delete (still not a "delete all" but better than the way I was doing it).
There are little check marks you can tap on the left of the email. As soon as you tap one, a menu comes up for delete, mark as read, add a star.
I can tap a bunch of them pretty quick and hit the delete.
That will work for now.