The problem is and always will be the friction associated with discovery. If I want to add my friends, colleagues or family on Facebook they have most likely already been suggested to me. One click. I didn't even have to ask for their handle.
How can we create a more powerful network effect through a decentralised network without some centralised directory?