Here's the thing:
Sea routes are massively political because they connect specific regions to specific other regions. I am, quite frankly, unhappy with almost all sea routes in the game and consider them an evil necessity.
Though I'd rather more realistic naval mechanics requiring the construction of ships and allowing more flexibility in the landing zones, I'd tend to consider a Rines-Fronepu sea route a greater necessity than many existing sea routes.