moreanЧестно говоря, ничего не понял.

Что Вы хотите?
ситуация такая - часто надо бывает отредактировать страницу
Какую страницу? Многостраничного DjVu-файла?
при этом получаются разные размеры - новая страница как правило больше,
Разумеется, больше. Это происходит за счёт словаря разделённых символов. Если из многостраничного DjVu-файла вырезать одну страницу, а потом её же тут же вставить назад - то общий размер многостраничного DjVu-файла при этом вырастет - и именно из-за того, что словарь разделённых символов уже не будет распространяться на вставленную заново страницу.
Это нужно весь многостраничный DjVu-файл целиком декодировать, потом можно желаемые страницы подредактировать, и снова закодировать всё это назад в DjVu - вот тогда потери размера не произойдёт.