Sufficient competition in the market would be enough. Unfortunately, the government has allowed total monopoly on fixed line broadband. They've done it in two ways: first through exclusivity contracts with companies such as Verizon, ATT, Cox, and Comcast. They give fat payments in the form of cash, tax breaks, and local monopolies in exchange for the companies to build out infrastructure. Second, they have allowed consolidation in the marketplace to a level that should never have even been considered.
I agree that, long term, only a replacement infrastructure will be a viable solution. Unfortunately the only technology that currently has a chance is 4G/5G mobile service, and it is even more consumer-hostile.
In the mean time, we need Net Neutrality.