Also, sshd isn’t linked against liblzma

Not directly, but it’s loaded through libsystemd. It is there.

Edit: except on arch, if you use that. That doesn’t use libsystemd