You don’t even need a central server to have good search. The damus profile database gets filled up with not too much use. 
Discussion
k you have me though already followed?
I had a friend join NOSTR the other day through Damus I believe. She goes by @ RilezKirk
No posts yet
See if you can find the account via search and share the NPUB, I'll tell you if it's the right one
NONE OF the 8 clients I tried could find her
Right now most clients don’t use relays that host and share just contact and profile information. We were using purplepag.es by nostr:npub1l2vyh47mk2p0qlsku7hg0vn29faehy9hy34ygaclpn66ukqp3afqutajft until we added that functionality in to our own relay.nos.social. I think using those is a stop gap, but we need a better solution to finding people and contacts.