A key thing is that each new message in the MBox format starts with '^From '.

I often use agrep (approximate grep) for parsing e-mail, but I know that agrep has some defects and doesn't always produce the "right answer". It usually does, but sometimes not. I would be interested if anybody wants to help in a re-coding effort?