Нет необходимости вмешиваться в данные, поступающие в Sphinx. Все, что вам нужно сделать, это немного изменить поисковый запрос на Sphinx в коде обработки формы, чтобы он содержал различные комбинации поисковых терминов, и использовать режим соответствия SPH_MATCH_EXTENDED. В частности, для вашего примера
(Stack Overflow) | stackoverflow