Improve libsodium library loading

This should future-proof us for a while against the frequent soname bumps by
the libsodium project.