Мне кажется что у вас не будет больше 100К записей.
Много проектов, даже крупные, используют подобную логику.
Если хочется отбиться малой кровью, может именовать записи в формате
1_translit_nazvaniya
Для поиска используете ид, но если translit в самой записи не совпадает с тем, что указан в url, то делаете 302 редикт на правильную запись.