Use a pesquisa de texto completo e CONTAINS . LIKE não pode ser otimizado ao pesquisar no meio do campo, ou seja. quando a expressão LIKE começa com um '%', ela sempre fará uma varredura completa da tabela.