What if you add a feature where you can make certain nations unavailable to sea crossings? ex. Pre-boat civilizations/Tribes
Then instead of ships they will use airplanes! Get it?