This is true! But it's also hard to think of a situation in which you would need to store that encrypted data on chain. Why not store it on a central server? Or, encrypted on a p2p network? And if order of events is important, you could just store a hash of the data on chain.