Instead of deleting your emails one by one, you can bulk-delete them via Gmail's desktop site.