The regulatory hurdles that Google is demanding relief from are (largely) not the result of lobbying. They're the result of the dysfunction of municipal politics. Right now, NYC's mayor is attacking Verizon because poor people can't afford FIOS (at $75/month). He's hired a civil rights lawyer to get into the issue. Is it any wonder companies aren't interested in building fiber? Is this the result of lobbying (or corruption and bribes) or predictable political forces?
At bottom, none of the screeds on this subject address the simple fact: the internet companies aren't rushing to build fiber, or lobbying to get permission to build fiber, or publicly demanding deregulation so they can build fiber. They're trying to get Comcast, Verizon, etc, to build fiber. To this day, Google positions Google Fiber as an effort to shame the ISPs, not a worthwhile business venture standing alone. What does that tell you about the monetary incentives at play?