The problem is that coverage by very high speed service is incredibly spotty.  You can be on or near the margin of urban areas, or even inside urban areas, and there have been no improvements since 1998.  We wouldn't accept electrification to only 50% of a city, it makes no sense why it's OK to supply this service to only 50% of a city.  

Municipalities issuing permits to allow the infrastructure to get installed should insist that the last premises only lags the first premises by a certain number of years.  If providers fail to do this, they don't get permission to move forward with the next iteration.