В sqlite3.dll, начиная с версии 3.7.15, включена функция instr(имя колонки, 'что искать') - возвращает позицию вхождения
и like('что искать', имя колонки) - возвращает 1-есть, 0-нет.
Запрос
SELECT * FROM таблица WHERE instr(имя колонки, 'что искать') на 1000000 реальных записей отрабатывает за <1 сек.

С трудом верится, что у tom-it в библиотеке наберётся столько книг