It does come across as a bit more clean and modern though I quite like it. Obviously it's not what you want.
I think in the latter attachment, the parchment texture is too dominant so the map isn't clear. I'm not sure if you want that or not. When I add texture to maps I usually do it via a pattern/texture on an upper layer set to overlay. And I use a large soft brush to add subtle colour variation to the background. You could try something like that perhaps.
You could also try a more tan/brown colour scheme. And a more handwritey/brush type font but I assume arial temporary until you find one you prefer.
On a side note, the coloured national boundries where they meet the edge of the canvas, I assume it's because you used a stroke. It's worth manually erasing that (I get that which is why I do all my strokes on their own layer).
If you do decide to add roads, at that scale I'd just add the important ones. I wouldn't pull out hair though, I hear it is quite painful.