> If you want human-readable and globally distinct (and stable) names, you have to have a centralized structure to keep track of who has what name.

Apps on blockchains already play the role of that centralized structure. The most successful I'm aware of is ENS on Ethereum. Whatever economic model you prefer can be implemented this way.