It should be clear to users of the zmq crate when they need (might) need to upgrade libzmq. I propose that every semver-incompatible zmq release may require a libzmq upgrade.
This policy should be documented clearly, and a table of zmq releases with their minimum libzmq requirements should be added to the README.