Search on Nostr generally is a bad experience. I have issues too. Adding the relay wss://relay.noswhere.com in Amethyst can help, but you'll still have issues tagging people sometimes. You can try searching for them first before you want to tag them.