No veo problema con tu idea. Ve a por ello. Solo para señalar que su método solo es relevante si desea anular el comportamiento integrado que es muy similar a LD.
Por ejemplo, con sphinx 1.10-beta, puede especificar min_infix_len y expand_keywords y usar los métodos de ponderación integrados de sphinx (BM25 y algún código propietario) para obtener buenos resultados. http://sphinxsearch.com/blog/ 2010/08/17/how-sphinx-relevance-ranking-works/
No olvides guardar estas consultas en Memcache y crear un script de preparación.