Попробуйте 7-zip (пакет p7zip, там есть опция -vXXm как раз разбиение на многотомник, но только для своего формата 7z(!), в zip эта фича не поддерживается, недоделан он там).
Из плюсов очень богатый функционал и многоплатформенность, так что может быть подойдет, см. man 7zr