Yes, don't use the stock email application. Download and use an alternate like the K9 Mail program instead. With it you can delete multiple emails at the same time. You can also configure whether to delete email on the mail server when deleted on the phone or not. I presume the mail program you are using on your PC allows you the same ability.