Gmailの検索に
has:attachment size:500k older_than:6m
と入力すると500K以上かつ6か月以上前のメールという風に検索してくれます。あとは対象メールを削除するだけ。 16GBの使用が5.96GB(35%)の使用量に削減されました。