Прикинул, что с самым простым и тупым RLE (сжимаем только нули), причем сжимаем только битовую карту и не трогаем тайлы, степень сжатия увеличивается с 5.3 до 6.64
Похоже в дереве особого смысла нет.

- - - Добавлено - - -

А если еще и тайлы RLEшить, то сжатие увеличится до 7.35 раз.