Why not search the FM-indexes directly? It is faster than the n-gram search and you can use the exact full text of the needle.

If you have millions of them, searching all every time could become a problem.