Delete Mail Based on Subject Pattern [mail-command]

I am answering this in case anyone comes by the same question.

It does not appear there is any way to do bulk deletion by pattern matching using mail. An alternative is to use the mutt mail client, which does have such feature:

D \[SPAM\]

Thanks to @thrig and @dirkt for suggesting the alternative.