Acho que você terá que implementar um mecanismo de pesquisa de texto completo externo. O MySQL simplesmente não é bom na pesquisa de texto completo. Eu diria que você deveria dar Lucene a ir (tutoriais ). Zend Framework tem uma API que se conecta ao Lucene, facilitando o aprendizado e a utilização.