Most cartography was done using FreeHand --- since Adobe bought them out, most map makers have grudgingly begun switching to Adobe Illustrator.
You should be able to achieve what you want by placing the .pdf into a program such as InDesign or Scribus or Illustrator or Inkscape and adding the customizing elements over it.