Yes, it is a very hard problem to solve. This is primarily because a 30 year old DNS system is entrenched into the infrastructure of the internet, it was not built to change and so implementing changes fights the network effect.
The only solution to this problem is brute force. The problem is a brick wall. The only way to get past it is to keep creating newer, adaptable naming systems and supporting them. Every attempt to create a domain registry system that is not centrally controlled I will support, even though most of them will fail.
