あるラベルの付いた、gmailメールを全て一括で削除する方法です。

画像に記載の通り、

左上のボックスにチェックを入れます。

すると、

メール一覧のすぐ上に、

「このページのメッセージ 100 件すべてが選択されています。 "●●" のメッセージ 9735 件すべてを選択」

のようなメッセージが出現するので、それをクリックすれば、全てのメールを選択することが出来ます。

後は、メールの削除をすればOK。

その後に、ラベルを削除して下さい。