Modern parallel NOR Flash devices like
this seem like they would be ideal for replacing bipolar PROMs as even the smallest capacity devices store 2M bytes or so, access times are much faster than EPROM, programmers are easily available and cost is low.
The downside is the awkward fiddly packages such devices come in and that they use 3.3V or 1.8V supplies.
John