Ham Radio nut here, not ATC. Satellites are the obvious answer, but Hams use "Repeaters" (hears on one freq, simultaneously rebroadcasts it on another where all listen) which could be done with a few ships along the routes. Cheap and low-tech but relaible and easily workable.