Kind of a necro, but what the heck...
Do you think the Samsung KM4132G512Q-10 would work for this purpose? I have a couple thousand of them... However, they're 2MB, 256K X 32 X 2, which is 2MB, not 1MB. So might be a drop in replacement if the address lines are there, or if the originals...