Cara, muito massa a ideia do "Lista Smart"! Vou dar uma olhada melhor depois. Mas respondendo a tua pergunta, há um tempo atrás eu tive essa mesma dor tentando implementar uma busca robusta para um sistema de PDV. Tentei usar o trigrama do Postgres, mas não deu muito certo.

Foi aí que achei o Typesense. Ele foi feito justamente para search-as-you-type, já vem com tolerância a erros configurada e é excelente. Recomendo bastante. Um diferencial é que o Typesense tem um recurso de Vector Search (busca semântica). Em vez de buscar só por letras, ele entende o contexto. Isso vai te ajudar demais ao assimilar itens com nomes e abreviações diferentes que vêm em cupons.

Como tu estás usando Next.js, dá uma olhada no typesense-instantsearch-adapter. Ai tu consegue montar uma barra de busca com filtros laterais bem de boa, e a experiência fica nível "e-commerce robusto". Acho que vale a pena testar essa implementação e ver se atende as tuas demandas.