Discovered that oh-my-zsh has history-substring-search and now nothing is holding me back from using #zsh as my default shell. Marvellous.