Есть таблица с ~ 300 тысяч записей, БД Postgres. Необходимо вести по таблице поиск с опечатками, для чего я использую TrigramSimilarity.

SomeModel.objects.annotate(sim=TrigramSimilarity('title', q)).filter(sim__gt=0.05).order_by("-sim")

В title сделан GIN-индекс. Проблема в том, что поиск выполняется очень, просто нестерпимо долго, по 15-20 секунд. Вопрос, собственно, в том, каким образом повысить производительность.