Выбор виртуального хостинга с поддержкой Sphinx'а не богат, можно посмотреть тут https://hostinghub.ru/top/tech/sphinx
А так можно выбрать любой VPS, и поставить Сфинкса на нем самому и настроить, как душе угодно.