fzf has pretty killer history fuzzy search. Just load its keybindings in your .bashrc