I just discovered this. Sync's your shell history between multiple servers. You can use their free, open source server (your history is encrypted) or run your own server.
No affiliation with the project, just thought it looked useful!
Atuin is a command-line tool that enables you to make better use of your shell, by giving ctrl-r superpowers.
Every line you write is stored - ready to be queried and run again at any point, from any machine you wish. Never forget again!
Sync your history between all of your machines, and search it from anywhere
Been using this for a few months and now I don't know how I lived without it before.
Exactly the same happened to me. It just feels so natural. I run basically every single command with the Atuin up key. It is faster then typing it all again and again. Atuin is what the history search in terminal should have always been.