Welcome to Android Central! If your email app is connected to your email provider's IMAP server (not the POP3 server), then it'll probably be easier for you to do the bulk deletion on your email provider's webmail page. That should sync with the phone's email app.