^ And there's also TI's offering, the bq4011.
A quick search for "32K x 8 nonvolatile sram DIP28" comes up with a bunch of possible parts, like
Cypress STK16C88
Cypress CY9C62256
FM28V020
...none of which are exactly cheap, but the expectation is that these parts shouldn't need to be replaced often.