По-моему рано отказываться от красоты в 16 цветов. Развертки можно делать перед показом экрана только те, которые могут понадобиться. Сколько персонажей одновременно можно увидеть на экране? Вряд ли 176.

Текст точно можно жать и распаковывать на лету.