Я немного улучшил сжатие, плюс реализовал подсказанную мне на форуме технику загрузки данных с нескольких вспомогательных картриджей. И теперь у меня есть полный Bad Apple на Pico-8... но только в половинном разрешении и 1.5 FPS:
https://www.lexaloffle.com/bbs/cart_info.php?cid=iliazeus_badapple_but-9
Попробую подумать еще немного, но уже не уверен, что у меня получатся какие-то существенные оптимизации. Разве что совсем метод сжатия менять.