La verdad es que la documentación de truezip deja basta que desear y parece que opta por re-escribir el fichero para optimizar el tamaño.
Esta es otra opción
http://sevenzipjbind.sourceforge.net/ aunque usa elementos nativos.
Otra opción es que si tan facil es en Python, quizá puedas mirar si en Jython se pueda hacer y llamar desde Java a la instrucción en Jython a través del API de Scripting.
S!