Well after a bit of searching I was able to find the MSS file for Message Store Sanitizer that supposedly can do this as well.


Quote:

Message Store Sanitizer
Version 1.1
Microsoft Premier Support
30 March 1999

Release Notes

What is it?
===========
Message Store Sanitizer is a utility that allows an Exchange Server store to be searched for a particular occurrence of a message and optionally delete it. It has been used with success to remove the "Melissa" virus using a search based on a string in the subject line. Versions are available for both i386 and Alpha platforms.

How does it work?
=================
MSS utilizes standard MAPI calls to enumerate the mailboxes within a designated Exchange container (it will traverse subcontainers by specifying the top-level container), then compare each message in those mailboxes against user-defined criteria. Two modes of operation are available:

Report - Messages that match the criteria are logged to a file, but no deletions occur.
Delete - Messages that match the criteria are logged to a file, and are permanently deleted from the store.

The utility can be set to run in an unattended mode using the Windows NT AT scheduler service.

Parameters are designated in an .ini file (usually named mss.ini).


 
Message Store Sanitizer and related files.
ftp://ftp.microsoft.com/Services/TechNet/Seminars/19990323Troubleshoot_Part_1/Melissa/