Привет!
Надо отказаться от методики загрузки многотысячных наборов данных на клиента.
Ведь пользователь все равно НЕ СМОЖЕТ просмотреть даже 100 записей одновременно на экране!

Реализуй фильтр. Пусть вводят хотя бы первые буковки слова (больше двух, например, или поиск инициируй по таймеру, начинающему работать на OnChange в фильтре).
Вводимые условия лучше помещать в starting with - он использует индексы, если они есть, и работает очень быстро.
Есть решение в лоб - кэшировать данные на клиенте.
Это либо ClentDataSet использовать, либо FIBPlusDataSet.Fetchall, а потом пользоваться строго локальной сортировкой - pFIBDataSet.DoSortEx (там на сайте www.fibplus.net есть хелп и примеры такого подхода).

А вообще - лучше SQL-подход - берем те данные, которые редактируем. Исключение - отчеты, но там locate не нужен.

С уважением,
Алексей.