I use a trick to improve this. I too have a 7 year Shell history with Fzf and love using it as my second brain.

I put #tags at the end of long, opaque, reusable commands so that I can FZF search it quicker.