>I think, in the next years, we will see more and more of these useful proofs cropping up. And people will understand the value they're "storing", no pun intended.
You could be right, but the first time something like this was discussed was around 2011 [1], and here we are 12 years later, still waiting for a widespread implementation of a "useful" proof of work.
[1] https://primecoin.io/ was the first result of that.