I'd definitely like to see this search bug, or at least get a more detailed description if possible, since it's not one I've seen myself.
I had hoped that the fact relics needed to be used by a town (which you select after choosing a relic to use) would be intuitive, and it didn't get mentioned in the info page, since you're the second person to complain about it it would seem I was very wrong.
I would have to ask if you read the info screen, (there are multiple pages to it.) the lack of pointers to it is definitely my fault, but if you're looking for the basic info, it's there if you're interested. If the music or sfx are a problem you can turn them down in the settings.
Thanks for your feedback, and for taking the time to play the game at all!