You could also consider MRAM. Which is available in larger sizes - up to 4 Mbit on SPI bus in the MR20H40, and 128 Mbit in EM128LXQ (but it gets unreasonably expensive when this big).

https://www.everspin.com/family/mr20h40?npath=259

Thanks to both of you for bringing FRAM onto my radar!