We could use something like OpenTimestamps to prove existence of information that is stored in a decentralized manner, so the intuition is not completely unfounded.