> And doing a substring search in the fulltext index is probably always
> ending up with performance problems.

For PostgreSQL there is a a trigram (trigraph) index that support
fast substring searches.
https://www.postgresql.org/docs/current/pgtrgm.html