I recently published a tools on github that lets you filter your bash history in a more convenient way: nh (NiceHistory). All installation instructions can be found in the repository. By using nh you can quickly reexecute commands from the bash history file without overstressing the bash-internal CTRL+R feature.
Each typed word is searched for individually per history line. Using a simple editor, commands can also be changed before they are executed.