I think you would be surprised to know a lot of the bigger FPGAs work exactly like that
You usually need a serial flash with the data, or load it on device boot (no persistent memory)
You usually need a serial flash with the data, or load it on device boot (no persistent memory)
The only flash based programmable logic from Xilinx/Altera are CPLDs as far as I remember.
External SPI flash is pretty cheap even at low quantity (~$0.50 at qty 1 for 2Mbit, going down to the $0.30 range for low thousands)