I’m lazy so With fish, I just type a part of the command and press up few times to get to where I want. There’s also fish-fzf.

I've relied on this so much that I copy my entire history between machines...