joepdl welcome aboard. a free software would be gimp, scan the original and trace the outlines. I'm not familiar with KML or shapefiles but someone in the guild is for sure. Do a search for scalable maps and you may find something.

Good Journeys Vellum