I've managed to come up with a rather pleasant woodcut style that I'm happy with and will show when I've added a few more things to the map, don't want to spam the thread with daily images of what I've done, lol.
With regards to the land, I modified it as you suggested but threw in a few tweaks here and there to make it how I like, you can see what is land and what is sea now; I approve. Thanks for the advice.