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.