Try 7-zip (p7zip package, there is an option -vXXm just splitting on a multi-volume, but only for your own 7z format(!), zip this feature is not supported, undone it there).
One of the advantages of a very rich functionality and multiplatform, so it might be suitable, see man 7zr