I have experienced a lag like this since first installing Synergy years ago.
I found disabling TLS gets rid of the lag completely in my case. (4 computers, Mac server, 2 Windows clients, 1 Linux client)
The security concerns of not having TLS encryption enabled are not something that worries me since all of my devices that use Synergy are on an isolated subnet.