I wonder how hard it would be to mod sea battles in? If we get some map editors in the future, it might be possible to make an all water map, and perhaps model ships to work like seige towers, and other units the require soldiers to operate. Then someone would have to figure out how to add the selection to the battle screen, but this shouldn't be too hard since the frame work is already there.
Bookmarks