Therein lies the game; the colder your storage, the more redundant copies you need of every block if you want good odds of retrieval. The only way to know a block is still good is to load it and hash it.