Anything wrong with just copy-pasting the original PDF into Word, editing it within Word, then creating a new pdf using one of the free PDF writers mentioned above, or even CutePDF?
With the proper Distiller/Reader/Writer package from Adobe you could, of course, open the original PDF for editing...