UsersЕсть некая база готовых решений. Просто таблица с одним текстовым полем,
в которой они и записаны - примерно 5000 записей, тип middletext. Пополняться она если и
будет, то потолок - 50 тысяч записей максимум и то появятся они нескоро.
Например, инструкции на тему:

"как правильно установить втулку"
"как печь блины"
"как гаечным ключем забить гвоздь"


Клиент пишет запросы на естественном языке и получает один или множество результатов:
"как установить втулку" - один результат
"блин, я пытаюсь правильно вбить гвоздь гаечным ключем" - все три результата.

В последнем случае должны выдаться все три записи. Чем ближе запись к
тому, что написал клиент - тем выше она должна быть в выдаче. Заголовков у записей нет и быть не может. Однако есть связанная таблица тегов "сантехника", "кухня", "ремонт". Тем не менее, поиск должен идти по всей базе.

Встать это должно на выделенный виртуальный сервер.
Как грамотно организовать, что использовать?
Возможно, кто-то умеет это делать и хотел бы подработать?

в самом MYSQL есть полнотекстовый поиск:
https://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html

алтернатива -- sphinx
http://sphinxsearch.com/blog/2014/02/07/use-sphinx-with-mysql/