I use television (https://github.com/alexpasmantier/television) with shell integration

so basically I end up doing ctrl-r, then fuzzy find the command and run it