A abordagem usual que adoto é criar uma visualização de pesquisa ou coluna calculada (usando um gatilho) que coloca todos esses valores em um único campo.

A outra coisa que faço é usar um mecanismo de pesquisa de texto completo, como Lucene/Solr.