Yes, I’d say the best way to find people or things you’re interested in is via search. As for relays, I usually add a new one whenever I notice a discrepancy from my interaction with someone (like a missing note). So I’d try to add a relay they have that I don’t to see if it’ll help.
Everything has been quite organic in this way. Hope that helps. If you have more questions, don’t hesitate to #asknostr 🤙🏼