в основном для того, чтобы не делать команду со временем выполнения 8 тактов.
А менять там нужно всегда в одном и том же месте.
При шифровании по ГОСТ на каждый блок данных (8 байт) выполняются 32 цикла (сложение с ключом - замена - сдвиг - XOR и обмен). Поэтому даже незначительное сокращение числа тактов приводит к заметному росту быстродействия.
Для 16 битного аккумулятора я бы предпочел 2 4-тактовые команды замена_L и замена_H. Работает с парой регистров (можно фиксированной) и указателем на uz. За один вызов меняют все 4 тетрады в аккумуляторе. Формат uz лучше оставить 32-битный, соответственно замена_L берет адрес uz + (temp4 << 2), замена_H - uz + ((temp4 << 2) + 2).

uz лучше брать из ОЗУ, поскольку экономия памяти для ОЗУ более важна. Для ПЗУ почти всегда можно развернуть uz, используя 1 килобайт вместо 64 байт.

А регистровую пару можно сдвигать за одну команду на несколько разрядов?