Adobe offers an online conversion tool that allows you to convert a web based PDF document. I used this in conjunction with LWP::Simple to convert tax charts in an app that I wrote. You can find the web page here. The only drawback is that you're going to have to put your PDF up on a website as the interface requires a URL to tell it where the file resides.

It should then be a fairly easy exercise to make your conversions and then rewrite the file as a PDF using PDF::Create or some such PDF module.

The one thing to be aware of, however, is that the Adobe utility is not the smartest when it comes to making a text file from a PDF. I ran in to a situation where the town of San Luis Obispo came though as

San Luis

Obispo

so you want to be aware of that. You may have to manually check your text file for that kind of thing.

Hope that helps!