If I may suggest, do your calligraphy on a seperate sheet, scan it in the same fashion as you did your map, and use Gimp to comp the labels onto the map. You get the appearance of hand lettering and a lot of the flexibility of computer-generated labels.