Personally I love the idea
But it is true Ferrys are quite slow, Perhaps Ferrys could "magicly" go threw the uncharted terretory without actually showing up, Or to add action 1. make ferry faster 2. make Ferry skinkable
But anywho Perhaps making Water terretory inbetween the Kingdom islands and other kingdom islands, but the way they are right now, next ot main? so that they can easily get to Main to Kingdom island but its harder to get to kingdom island 1 from kingdom island 2, with the extra water terretories it would leave more room for boat battles, events and Subkingdoms(mainly just squadrons of Pirates im sure, Which would in turn, increase RP, so that Pirates have somethin to work with, Pirates cant be Pirates without water eh?) ((although I do see some problems with that))
But over all I like the idea, just put a little more effort into it
OH and btw, I found this "magic" map just floatin around at sea, enjoy
Zomg Map of magicness