I have a very old design that we are getting new orders for. I can still purchase the Stratix 1 FPGA, but I can't get the configuration prom. The easiest rework would be to use a serial prom.
Yes, you should be able to use serial prom.
For more complete information about compiler optimizations, see our Optimization Notice.