Have your tried https://github.com/zsh-users/zsh-history-substring-search ? Search history using substring of earlier command. Really good.