The SPI fram (2x256k) has enough space for a small loader routine, the ehbasic code and tutor assembler/monitor. The video below shows the rom in action and I've also added the Fram vhdl as a separate repository.

https://learn.adafruit.com/adafruit-spi-fram-breakout
https://github.com/mattuna15/fram/