I can kinda see how that would work, but it presents the challenge that whatever route you plan, it cannot go over water for more than a few kilometers.

I don't think it would be that different than the arc measurements that were actually done, you triangulate a bunch of points to work out distances and angle sufficiently precisely:

https://en.wikipedia.org/wiki/Arc_measurement