Sounds like a cool idea,
I'm thinking since it is a randomly generated map it would be pretty hard to generate the boats/ships without some sort of crash/bug going down, What came into my head when I read this is what they could do for a -Random Generated Ocean Battle- is basically as NW has it has names for the random maps *Random Desert*
so what I was thinking is they could have the exact same but if it is a ocean map with a sea battle it could indicate that it will randomly generate boats *Random Ocean/Ships
see that was an example, but as said before I'm sure that might be not possible to do that as their will be a high chance of the boats bugging out and or glitching.
For the ground level one, that is a tricky question as said before some official maps may have hills/mountains in them which would lead to a random generation in them for maps so I don't see this being a feature where you can randomly generate a ground level map.
But I may be completely wrong here, so lets wait for a developers say!