Алко, сделай эмулятор или зет80 или ещё какого камня. Оптимальнее не вижу.
Т.е. виртуальная машина с трансляцией адресов/команд, с инструкциями уровня ассма.
Задача релокации - как часто нужна? Можно ли без неё обойтись? Памяти же много?