At least on kbin, you can search for magazines(subreddits) either by names, or by names and descriptions, and then search only local(to kbin.social) or across the federated servers as well. So its really quite seamless.