There are strategic level naval games from other periods that I think could be adapted.

For example, grab the map from an Avalanche Press great war at sea game, and I bet you could borrow the...