Gmail内を検索後に一括選択のチェックボックスをチェックしても100件までしから選択できなず100件ごとに削除しなければいけないようだが、よく見れば一括選択後に「このページで ●●件のスレッドすべてが選択されています。 この検索条件に一致するすべてのスレッドを選択する」が表れているのでこれで数百件、数千件と一括で消せる。

以下などで検索してソートする。

Google 容量 のgoogle検索結果
Gmail 容量 のgoogle検索結果

https://support.google.com/mail/answer/6558?hl=ja

larger:5m
older_than:5y
larger:5m older_than:3y
older: 2010/01/01
from: マイケルフォーリンラブ has:attachment

消す作業をしながらいつか観念して有料プランにしないといけないかなと思う。