Приклеивать к распаковываемому блоку слева депакер. Т.е. сжатие с опорой на код депакера. (ПЗУ использовать нельзя - оно у всех разное.)

Пробовать паковать не только вперёд, но и назад, и выбирать лучший вариант из двух.