Уточняю степени сжатия:
1) RLE только битовых карт - в 6.33 раза
2) RLE битовых карт и тайлов - в 6.66 раза (да, такая цифра)
Учитывая бОльшую сложность второго варианта и маленький выигрыш я его пробовать не буду, а первый обязательно попробую.