Install "fzf" [0] and set it up to be used with control+r, there's no going back. You get as a bonus the chance to use fzf in a lot of other places :)
I guess that more advance tool would be "atuin" [1], but it is too much for my use case.
[0] https://github.com/junegunn/fzf [1] https://github.com/atuinsh/atuin