Graphically, very nice. Might rework the wide border with some matching flourishes or something. I also agree that the handwritten font is too difficult to read quickly. Perhaps an italicized Garamond variant would be a good replacement.

Cool map.