It's not only overkill, it's not particularly appropriate. Parsing is to assign meaning to text, but that's not your goal at all. Using PRD to execute mail rules is a bit funky.

Now, if you wanted to implement your own rule language, PRD could be used to parse the rules into something you can execute. But that's not a trivial job. Is there a reason for not just using Perl?