Not sure what your relay set is but adding nostr.band in amethyst helps a lot. I think there are a very small set of relays that support search.