I wonder if it's possible to replace a ton of these really old CPUs by a combination of an FPGA, level shifters and a flash chip that contains a re-implementation of said CPU in FPGA bitstream.
Oh, absolutely, but it is usually way more expensive than buying a load of chips in the chance you'll get a genuine one.
I work on a project called PiStorm that replaces the 68000 series of CPUs using a small FPGA for bus translation and a Raspberry Pi.