I've replaced the batteries in a number of those Maxim NVRAMs, it's not the prettiest solution but it does work.
FRAM is great but the DIP parts are long obsolete and hard to find, even with SMT parts it's getting a lot harder to find 5V ones, and parallel memory devices as a whole are really starting to disappear.