Why not just store them in the blockchain, where there's no possibility of erasing them?

Do the TOS require you to only store them in mutable data storage?