Да уж, для полноцветных спрайтов это толсто.
Таблицы на 8080 тоже не подарок, хотя если их все выравнивать по 256, то ничего страшного.
Может быть, смотря как сюжет устроен сюжет, можно устраивать прекалк всех спрайтов для конкретной комнаты. Предположительно не все виды монстров встречаются сразу на одном экране, а предсдвиг только нескольких спрайтов занимает умеренно терпимое при переходе между экранами время.
О! Берем всю ходьбу персонажа - кадр за кадр и сдвиг за сдвигом - и заворачиваем ее в zx7 поток и проигрываем его при нажатии клавиши

Правда именно такие данные не факт, что хорошо сплющатся.