Comme déjà indiqué, la bibliothèque DueFlashStorage permet d'écrire dans la Flash (et bien entendu la Flash ne s'efface pas après une coupure d'alimentation). Cependant, le nombre d'écritures sur un octet de Flash est probablement de l'ordre de 100000 mais pas plusieurs millions, donc la fréquence des mises à jour est à regarder de près.
A noter que des gens "rusés" se sont souvenus que sur une carte DUE il y a un 16U2, et que celui-ci embarque 512 octets d'EEPROM, ce qui fait qu'avec quelques qualités de soudeur, il est possible d'exploiter cette EEPROM:
https://forum.arduino.cc/index.php?topic=191298.0
Pour une sauvegarde de données à rythme très intensif, il y a les FRAM connectables en I2C, comme celle-ci: