Estou respondendo isso, caso alguém tenha a mesma pergunta.
Não parece haver uma maneira de excluir em massa por correspondência de padrões usando mail
.
Uma alternativa é usar o cliente mutt
mail, que tem esse recurso:
D \[SPAM\]
Obrigado a @thrig e @dirkt por sugerirem a alternativa.