Вам надо "в консерватории что-то подправить" В смысле, в самом подходе к отображению данных.

Использование выборок (CursorAdapter в частности) предполагает, что результатом этой выборки будет относительно небольшое количество записей. Это значит, что Вы должны отображать данные с неким заранее наложенным фильтром по умолчанию. Например, выборка за последний день.

В принципе, если Вы работаете с VFP9 есть "кривоватое" решение. Вместо SET KEY использовать SET FILTER и установить опцию Grid.Optimize = .T. При наличии индексов по полям, на которые будет наложен фильтр произойдет оптимизация фильтрации. В смысле, она будет выполняться достаточно быстро. Только, повторюсь, подобных подход "идеологически" не верен. Все-равно позже придется от него отказаться в пользу выборок.

Да, насчет поиска по частичному совпадению ключа (по первым символам) - это решается настройкой SET EXACT. Вероятно у Вас она установлена в значении ON, что и приводит к поиску по полному соответствию. Если же оставить эту настройку в значении по умолчанию OFF, то поиск будет осуществляться только по первым символам.