I think what you are looking for is the Search in terms? (categories, tags) option on the General Options – Sources Panel. It will look for terms related to the posts.
Please note that this might slow down the search function greatly, as the taxonomy-terms table is usually exponentially larger than the posts table.
If you like my products, don't forget to rate them on codecanyon :)