A taxonomy field only stores the term ID, it does not store the them name or any other information related to the term as part of post meta. If you want to search posts by term names then you need to copy the term name(s) to some post meta field when the post is updated so that it is available for searching. Either this or your custom search must include a taxonomy query and I’m not sure how you’d accomplish that.
