I saw some project that used a DNS TXT field to check its version

That way I guess you get the caching of the DNS network for free, it uses basically one packet each way, encryption is still possible, and it can reduce the traffic greatly if a big org is running a thousand instances on the same network

I think it was written in Go. Might have been Syncthing