I think that's unfeasible. Namecoin requires everyone to have a copy of all domain names AFAIK. It will just grow to the point of being useless if it becomes popular. If it becomes too big, you have to trust a small number of nodes to run a full instance and give you correct results. That's about as good as the current PKI/DNS system anyway.