But having an adventure on the high seas? That is what doesn't feel quite right. Sure, corsairs and sea-serpents exist. But they really weren't players in the tales as far as I'm aware.
The whole point of the deluxes/cycles is that they can deviate from the trilogy and the tales we know and explore places we didn't get to explore in them.