Where I work just acquired new property and are deploying a new site. It took 9 months, from date of first contact, before the ISP could come out, bore under the road, and run fiber to our building from two poles away. And that's just a short ~500 feet underground run.
I couldn't imagine the amount of permitting and logistics involved in trying to bury an entire run across town.