@vidak
If modern chips are not an issue and there's SPI or something SPI like available, then the funny SRAM with bonus composite video generation chip from VLSI could be an option?
VS23S010 is LQFP48 and the interface is SPI.
or "8-bit Parallel Interface (Simplified 8080)"
https://www.vlsi.fi/en/products/vs23s010.html
VS23S010D-L can also do analog RGB video in addition to composite, but is only available in BGA.
https://www.vlsi.fi/en/products/vs23s040.html
www.vlsi.fiVLSI Solution-VS23S010 - 1 Mbit Versatile SPI / 8-Bit Parallel Bus SRAM