You fail to make note of how a blockchain is not in fact immutable and that certain consensus schemes allow for the database to be re-written starting from the point in which 'history' of the chain is re-written, a new chain comes into its place and is, by definition of consensus, the correct chain.