Well, nobody has commented yet, but I've redone the map entirely in the style from RobA's tutorial, though at a much smaller resolution, and I'm quite liking how it turned out. I think this might be my final version, pending any good suggestions from the community.
Campaign Map.jpg