I think something that is overlooked in this discussion is the idea that names must be unique. If we relax this constraint, the solution space opens up significantly. I don’t believe uniqueness is a fundamental requirement of a name service because I don’t believe that a human-readable string itself carries sufficient information to be trustworthy in and of itself.
(Sorry for the delayed reply, my account is heavily rate limited, so I don’t get to post more than 5 times per hour and less when someone with high karma like downvotes a post and leaves a comment.)