I kind of stole that Idea from Rhye's mod, although he treats oceans like roads for movement and I just took the easy XML-only shortcut.Good idea! I always wondered why the developers never thought about trying to balance naval movement points for the larger maps. This is a huge reason why I don't play any map larger than Standard-size....and your solution seems like it might be a winner.
Just curious -- if your mod mainly focuses on the larger maps, have you considered re-adjusting the air/missile unit ranges? Four squares just isn't much on a large map, let alone huge.
What I need to do for the ships, air units and missiles is set them up to scale based on the map size like I did with national unit limits. It shouldn't be too hard but I haven't even looked at that code, maybe I'll do that tonight. The main reason I did something for the Navy right away is that with 'earth-like' oceans occupying 74-78% of the map inter-continental wars were taking forever to prepare for.