O MySQL tende a ficar aquém quando se trata de pesquisas de texto, pesquisas difusas, erros ortográficos, etc. Eu recomendo uma solução de indexação como Sol . O Solr suporta quatro tipos diferentes de pesquisas fonéticas:Soundex, RefinedSoundex, Metaphone e DoubleMetaphone. Possui busca geoespacial e buscas de erros ortográficos junto com busca de borboletas/borboletas. Eu acho que você vai ficar muito feliz com os resultados que você obtém. É extremamente rápido em comparação com o MySQL