Mi opinión:
El tamaño del mapa es muy pequeño, por lo que los iconos habrá que verlos con lupa. Yo abriria el pdf con el fotoshop, aumentaría el tamaño de la imagen o del lienzo para tener una superficie más grande sobre la que trabajar sin que pierda detalle. Usando este programa podrás usar capas para los codigos de colores que quieras incluir y otra para ir poniendo nombres o iconos. Yo utilizaría el cyberboard para crear iconos y luego los estamparía en el fotoshop, pero tienes que tener en cuenta que el archivo resultante ocupará mucho espacio, y que al pasarlo a formatos manejables (jpg o bmp) perderán detalle, aunque con el bmp no tanto.
El campain cartografer es magnifico para hacer mapas, el problema es que hay que saber como utilizarlo o solo te saldrán churros, pero además el mapa ya lo tienes hecho, lo que necesitas es manejarlo y modificarlo.
Saludos
Karnak.