Yo estoy en la misma... Estoy probando algunos...
Hay muchos programas que indican que editan PDFs pero en realidad te permited hacer poca cosa... insertar paginas, añadir comentarios, marcas, etc... pero lo que es tocar el texto a pelo aún no he encontrado el programa idoneo...
Yo estoy intentando ver si la opción PRO de PDF-XCHANGE lo permite... pero como no he podido "hacerlo" PRO pues no te puedo decir...
Igual el GIMP permite eliminar las capas de Texto y poner las tuyas...
Te recomiendo PDF SUITE, modificas el texto como si de un documento de word se tratase
De que Desarrollador es este PDF Suite? Es que en Google salen varios...