The zmmailbox command can be used to do searches on individual mailboxes and delete. But it's a one at a time thing. You may want to vote for this request though:
Bug 24798 - RFE: Locate and delete messages from multiple mailboxes
Looks like it is scheduled for 5.5 right now, which is currently slated for Q4 this year according to the roadmap.