Those are really the great-grandfather of today's cpld/fpga. Parallel eeprom and parallel sram are still available today, albeit hard to find.
I suspected as much. Dual port SRAM is another approach if you need to change the table driving the DAC periodically. I used counters with transparent latches for the address bus part of the dual port.