I like the map and coloring. I like the embossed stamp idea too.

The compass rose looks like it was "drawn by a different pen" compared to the fonts and map outlines. The compass rose looks so thin, it looks added-on by a computer rather than hand, or a thinner pen-and-ink. On a map like this, maybe you can erase the cloned compass rose, and replace with hand-drawing a North South East West with a hand-done + marker. More thick like the text font.