This article is about relatively new things, but if you rewind 100 years, you find people thinking hard about this in simpler contexts. Gibbs is the big name, who essentially re-wrote thermodynamics (the study of heat, which until then had been thought of as some kind of invisible fluid) in the statistics of microscopic particles. This often involves counting the number of different possible states, for instance of all the atoms in a gas. Gasses whose molecules have two atoms (like N_2, compared to He) have larger heat capacity precisely because there are more different ways that these bi-atoms can be oriented, i.e. more information is needed to write down their states completely.
The older, thermodynamic, description is in a sense an optimally compressed representation of this microscopic picture. It keeps only what little information is visible to giants like us, who cannot see the individual atoms.
[0] [RABBIT HOLE WARNING] https://en.wikipedia.org/wiki/Anthropic_principle
The simpler version of it is "God's will".
That's an interest thought; I assume the storage is the particles. An electron acts like an electron because it's an electron. You'd have to change the particle itself to get it to act some other way.
That said, we are already exploring some ways to store information like nature: https://en.wikipedia.org/wiki/DNA_digital_data_storage
If we know how much bits nature is taking to store some data and how it is storing, can we use this knowledge of structure to somehow compress the data and store it more optimally? Or is nature have most optimal storage ever?