Middle of the ocean is going to require space based telecoms, but a robust fiber network would allow for better terrestrial radio (cellular) service along highways. If we could build the highway, we should be able to plop some cell towers along it as well. Anywhere that we've managed to connect to the electrical grid could have fiber as well if we could be assed. We did it with POTS.
You do know that over half of area of the US has no wired Internet or POTS , right? Yeah, 90+% of the population is concentrated enough to get access to wires. It is a lot of land without decent communication infrastructure.
