That UXN thing looks like it could be trivially jitted on-the-fly. Unless I am misreading their site, and the code doesn't have to reside in the ROM, of course.

There isn't ROM per se. The “ROM” image is always loaded into RAM and is free to self-modify as much as it feels like.