Probably worth noting that several people are, in fact, suggesting distributed DNS as the solution here.

Whether a rival private corporation or a distributed federation, competition is the only option if one doesn't trust a government to take the responsibility over.