What about using a cheap 32 bits microcontroller and glueing some static RAM to it. It could be programmed to run any machine code instructions (RISC-V, 386,... ) at a decent speed, and would cost a few bucks.
Like an old ESP32 with some SPI-RAM and a SD-card ?