Would switching to a search that does stemming or prefix search
(like postgres FTS, whoosh or SQLite FTS) work here?

It does look like postgres and sqlite at least support trigram so
patches that
work with that would be more promising.