Eu usaria o openoffice (junto com a extensão Oracle Import do PDF) para editar o PDF e, em seguida, encontrar e substituir tudo
Que método / programa eu poderia usar para realizar uma descoberta e uma substituição para transformar ' ' em ' ' em um arquivo PDF?
Eu posso usar o Linux ou o Windows.
EDITAR:
O addon do OpenOffice Draw para acessar PDFs substitui   caracteres por espaços regulares quando reexportados como PDF (a ferramenta de localização e substituição não funciona), mas o OODraw quebra a formatação do PDF (tipo de fonte / formatação) . Eu estou pensando que uma solução programática pode ser necessária (algo utilizável na linha de comando para localizar e substituir.)