I downloaded a trial version of ArcGIS Publisher and the second question on this page suggests that editing is possible in addition to creating PMFs:
Can I edit a PMF with ArcReader?
No, ArcReader cannot create or modify the published maps. You need ArcGIS Publisher to create or edit a PMF.
Ultimately I would like to add a layer to an existing PMF and republish the whole thing.