I think your project is quite nice, but I'm an extremely private person, and don't wish to be found by random folks I went to high school with or be stalked by ex-es. So, some way to not be listed in any searchable directory would be a must. The only simple way I can see this being feasible would be to only allow "un-listed" people to find the others. If two people are both "un-listed," I'm not sure how that would work. Perhaps they would have to exchange private keys in person?