Tell Verizon and the others that if they fail to fulfill their contract, the will get their license pulled, or, at the very least, they will operate their own local municipal broadband.
Of course the incentives are probably for each individual politician such that with enough graft, campaign donations, etc., that they just stick with the status quo, but I'm not familiar with the local situation.
[edit: typo "fulled" => "pulled"]
What they need to do now is tell Verizon that they failed to fulfill their contract, pull their license, and operate their own municipal broadband.
Managing lawsuits and paying fines is apparently still cheaper for Verizon than actually installing the fiber.
What I want to know is WHY no regulator or judge has seen fit to actually enforce the requirement sufficiently to change Verizon's behavior.
(Or why they just don't use your suggestion, say they failed, repeatedly, pull the plug, and make their own system. They could pay for a LOT with the profits, even providing better and cheaper service)