I self-host an atuin server, and even between machines I don't see anything like that.
I configured daemon mode to workaround an ZFS+sqlite issue. I also have my sync_frequency set to 5m (default is 1h) in the config. Perhaps those are making my experience smoother.
I am running my home on hdd, not ssd. But still do not see justification of this lag.