That's the status quo with the government owning the land upon which poles may be erected instead of poles.
So I don't see how moving the government ownership up a step would solve anything.
The comparison to utility lines is not particularly relevant, though. If I want to travel over a road, I just need to bring my car and do it once. If I want to run gigabit fiber over phone poles, it is building a road on a road - the fiber cable is itself a road, build on the infrastructure transit center of phone poles.
The more apt comparison is that I want to send data over said fiber channel - it is the functional equivalent to wanting to drive my car along a road, the only real difference is the marginal cost of that traversal is so insignificant on the fiber line (the cost of beaming light along it in a fixed data path) that you may as well disregard it, whereas cars have significant per-distance and per-usage costs associated.
But roads and coax / twisted pair / fiber lines are really great comparisons to roads. They have usage limits, they can become congested, but when they are underutilized they are effectively wasted. It seems like something private enterprise would actually be good at, if not for the fact possessing the road or cable line grants yourself an untenable market position giving yourself a monopoly. But public transit authorities demonstrate very poor ability to adapt to consumer demand for expanded roads where there is great congestion, because they aren't profiting off road traffic and are not incentivized directly to fine the maximum tradeoff of value against consumer satisfaction - there are many degrees of separation between the funding of road construction, the maintenance of the road system, and the consequences of your "customers" being dissatisfied. Usually, the only ways dissatisfied customers who dislike the public road network can demonstrate their demand is by moving or voting out politicians - if those were the same barriers to faster Internet speeds, we would probably be as bad off as we are now with telecom monopolies.
There is a natural equilibrium between consumer resistance to selling their land and market demand for roads. If you did not have eminent domain being used to compel home sales for new roads, you get this chain of events:
1. Existent road usages increases and grows congested.
2. Private road companies start offering residents to buy their lots to build new roads, because there is now a profit motive off building new roads, and one of two things happens:
A. They can build the road, increasing capacity, making money, and spurring economic growth.
B. They cannot build the road, and the area withers as businesses and people migrate away to avoid the congestion.
Either way, congestion solves itself, and for the landowners the optimal time to sell would be to sell to a road company - it means your land is at peak value, when demand for new infrastructure is high enough to justify investment, which means your property is as valuable as it is going to get.
It is important to remember when talking about things like private roads that we look at it through the biased lens of a society that has been erected on public roads, where you get told how much you get when your house gets eminent domained and the best you can do is appeal to a court that is also a part of the same state that took your land.
I would also imagine that a lot of homeowners associations would emerge naturally, that make it a stipulation of living in the neighborhood that in the event of sufficient demand for new road construction you be willing to sell at some multiple of inflation-adjusted property value, to guarantee that everyone has some price rather than having holdouts who just refuse for any amount. But it would still be your decision to move into such arrangements, and a lot of people probably would not, but businesses would likewise strongly consider the growth prospects of neighborhoods without strong homeowners association sale bindings on property in the area and avoid regions where they know it is unlikely infrastructure expansion could organically keep pace with demand.
This is not an argument about anarchy or communism vs whatever, its an argument about the feasibility of privatized road infrastructure.