А зачем тогда вообще sphhix?
Sphinx это поиск на основе индекса. Т.е. каждое слово, грубо говоря, заменяется на число и далее при поиске сравниваются только числа. Просто ищите подстроку в каждой записи, сфинкс тут вряд ли что-либо ускорит.
Или, как вариант, добавляйте звездочки к каждому слову автоматически перед обработкой запроса, если не смущают вопросы производительности.