You really should. Once I got use to the fish auto-complete history, the Bash reverse search felt terribly primitive. There is no Ctrl+R. Just type part of an old command and hit the up arrow to scroll.