imho на 1кк записей тормозит не ЦМС, а БД. И оптимизировать таблички (построить индексы, разнести данные в разные таблички и проч) — это тот минимум, который необходим. Если по полю нет индексов, то поиск будет ползать 8 минут. Если есть — 8 секунд. Мне вообще сложно представить что при 1кк записей может быть запрос дольше 1 сек. Это
не те объемы, при которых что-то начинает тормозить. Купите коробку, оптимизируйте запросы и таблички, посмотрите что получится.