The border is no grand work of art, but it serves quite well to define the map. I would also leave the town names as they are - angled but straight fits the intended style better than curved.

One thing that you might want to change though is keeping the rhumb lines (the compass lines) on the sea only. Either these lines were used for navigational purposes, or they were simply used as decorative elements indicating "here is sea".