Jim - Thanks for putting in the time to try synthesize a new map. I agree with you: preventing the water nations from turtling is a major responsibility of the land nations. As Xeitor points out, failing to do so means a possible stalemate. Regardless, I appreciate the time you invested, I know how much it takes to get the mapgen to spit out a coherent water mass.
But it seems popular opinion hasn't budged from Fallacy, so we'll stick to it.
Speaking of which, I've identified a few more "fjord" type connections to be made for consistency. An updated picture of the map, with all fjord connections in Yellow:
Sorting out the connectivity of that NE island was tough, but I think a proper balance is struck by treating province 223, which is land cut in half by the sea, as a barrier to aquatic travel (represented by the red line). Presumably the inhabitants of this province would occupy both banks of the province, and therefore be able to stop any armies trying to travel through. Thoughts?