Красивые ЧПУ для СЕО в таблице

Стоит такая задача. На сайте есть много елементов (домов) в разныъх категориях регион, город, район.. Есть самописный фильтр для фильрации елементов по разеным категориям (этажность паркинг, цена ...) .
Сайт имеет русский домен. И заказчик хочет для СЕО сделать красивыо ЧПУ. Типа /Ленинградская-область-Зеленогорск-малоэтажный-есть-паркинг/ Я сдела таблицу в которую загнал все возможные комбинации фильтров, получилоась колнка ЧПУ для СЕО UF_SEO в соответствие я поставил стандартный url UF_URL который генерит сам фильтр на английском, типа /leningradskay-oblast/zelenogorsk/small/parking/

И когда пользователь идет по русской ссылке я ищу ее в базе и передаю фильтру стандартный url. Все вроде хорошо. Но эта таблица получиласть огромная больше 40 млн записей. И в итоге поиск когда пользователь приходит по русскому имени очень долгий в этой таблице. Попрбовал создать индекс по полю UF_SEO. Но все равно поиск медленный полоучается. Как в этом случае поступить ? Или можно было пойти каким-то другим путем. Заранее спасибо за ответы.