Não parece que usar LIKE seria a melhor abordagem para o que você precisa. Eu examinaria a indexação do MySQL FULLTEXT para fazer a funcionalidade básica funcionar. Vou ter que olhar um pouco mais para o plural para ver se isso pode ser feito.
Dê uma olhada nestes dois links para obter informações de indexação FULLTEXT.
- http://dev.mysql.com/ doc/refman/4.1/en/fulltext-search.html
- http://www.petefreitag.com/item/477.cfm
- http://dev.mysql.com/ doc/refman/5.1/en/fulltext-boolean.html
Aqui está um trecho do segundo artigo:
SELECT headline, story FROM news
WHERE MATCH (headline,story) AGAINST ('Hurricane');
ATUALIZAÇÃO:
Encontrei este post SO em que um comentário parece sugerir que a indexação FULLTEXT levará em conta as formas plurais e gramaticais, mas ele não cita uma fonte, então é difícil para mim dizer com certeza. Você pode tentar o método de indexação FULLTEXT?