Great job once again, Sapiento. It doesn't have the usual colourful flair you usually bring to your works, but the more monochrome look works surprisingly well (and you've even managed to sneak in your trademark red).

I have to agree with others on the rhumb lines not matching and as Caenwyr points out, stopping them at the coast lines instead of the edge of the land would look better. I also agree about the north and south looking a little bare, but then again it certainly bring the focus on what you do have, which perhaps is what your client wanted.

The border is lovely and crisp and I love the simple compass, which so elegantly captures the Middle Earth feel. As always, your general linework is fantastic and I can't pick fault with it at all.