Wenn du es quick'n'dirty haben möchtest, könntest du folgendes versuchen:
* Zusichern, dass die PDF-Datei unkomprimiert ist (z.B. mit dem Programm "pdftk")
* Dann einfach mit sed die Ersetzung durchführen