This is crazy. I never realised this. Here in the UK I switch ISPs regularly to take advantage of new customer discounts, cashback incentives etc. I'd never dream of sticking with an ISP longer than I contractually had to.
The best course of action on the part of the U.S. likely would've been to permit the AT&T monopoly to continue. AT&T's regulatory treatment at the time permitted it to set prices to ensure a reasonable return on its capital investment. That had the effect of creating an enormous incentive on AT&T's part to invest a lot in its network (the more capital investment, the more profits). As a result, the U.S. telephone system was extremely high quality for its time.
Keeping AT&T would've given people what folks on HN want: a wired network that was expensive built gold-plated.