Atuin already solves that very well for me, although I might consider this for new commands