I've been using a combination of git (append only when merging) and systemd for that for a long time now, my history file is 70k lines now and still works like a charm.

I wonder however how people can spend a lot of time in the shell and have no sync process at all in their shell history.