MySQL. Организация поиска по таблице с > 500 млн. строк, 70 ГБ

Есть таблица указаного объема с первичным ключом. Задача - сделать поиск по прочим полям (некоторые с FULLTEXT), поиск может включать любое кол-во любых полей, столбец ID в поиске участвовать не будет.

Попытался создать индексы, судя по прогрессу, это займет не менее недели, а то и в разы больше - остановил.

Пошел в сторону партиций. Но, горизонтальные партиции в этом случае, думаю, не имеют смысла, хотя, если не использовать встроенные партиции (там, насколько понял, FULLTEXT невозможен вообще), а разбить вручную, скажем, по 50 млн. записей, то меня бы устроил поиск по отдельным подтаблицам с объединением результата.

Начал разбивать вертикально на подтаблицы по полям, группируя по целям поиска, битовые отдельно, FULLTEXT отдельно. Тоже не радужно, даже с компактные битовые.

Решил посоветоваться, может быть кто что подскажет, как лучше.