1., If you print to pdf in publisher, you'll get a one page document, because each "print" would overwrite the other (it took me just a little experimentation to find it out- wasn't a pleasant surprise, good thing it wasn't in front of client:)
2., If the encoding is good when printing to PDF, than it is a publisher bug, in which case another pdf software ain't likely the solution, but it might keep the natives back for a while...
Yes, "get Acrobat Professional" (To have D size and E-size format) will make some people shut up for a while: the guilt factor. Then again: there might be a couple of products inbetween: between the free which doesn't work, to the Acrobat Pro boiling the scottish blood...
I've seen one in Staples...