Yes it looks like Mail::MboxParser will do the trick for you. What you are going to need to do is use Mail::MboxParser::Mail's header function to return you a hash of all the header variables and Mail::MboxParser::Mail::Body to work with the body.

You are probably going to have to write your own code to actually remove it from the file however, but Mail::MboxParser will make finding and checking each message much easier.

-----------------------------------
Frank Wiles <frank@wiles.org>
http://frank.wiles.org