I think that pattern's a bit too subtle for me at that scale. I think you might want to bump up the scale a little or reduce the paper texture a little. I'd say it's pretty hard to get details in a map that are of a smaller scale than the paper texture.

Looking good though. I like all the location icons - they blend into the map really well.