openssl and libz are particularly fussy

I could definitely see openssl being tricky (libz not so much, but I might very well be naive here) - but how does changing the libc help with either?

glibc has some plugins which make it not easy to statically link. Musl doesn't have that. And alpine compiles openssl etc. with a config amenable to static linking. It's all about distro choices.