Sorry, I should've mentioned that I don't really have any problem writing the parser for this myself (and I do realize that P::RD is way overkill for the problem at hand) - it just looked like a simple enough problem to get some practice with P::RD and I wanted to confirm that it is that slow.
Thanks for all the help though.