I agree. Papyrus is suitable for a hand-drawn pirate map style. This satellite-like style asks for something less ragged. The Celtic section at DaFont is usually a good first stop for fantasy map fonts.