Years ago, when we opened the window to trade with boats, it caused a lot of lag because it was looking if other far continents also have offers, this was fixed by a patch that simply prevented offers further than some amount of cells or hours to be displayed. But I just noticed that with sky traders, I'm seeing offers from FIVE HOURS away, and there is no lag at all, why that ? Is it because the pathfinding of aerial units is trivial while those for boats is more complex ? I would doubt a lot about that, because between continents, boats go in straight line in the ocean, so could it be that at some point you made some changes in the game that fixed the lag ? Could you test on debug server if reverting that patch for trade boats wouldn't cause lag now ? That would be great to once again be able to trade with huge tankers with whalebones and fishes to far continent, long time to trade isn't even a problem if you do that when sleeping.
Or an alternative could be that simply, very far offers would appear only if you press the "More" button, one or multiple times, if one is willing to wait for the lag for that.