Read recently that they'd made mram-based flip flops, which retain
their state when powered off. Can't find them with a quick search,
though.

You could match that with a reset controller chip to get a clean edge
once the system is powered up.