Immutability doesn't mean you need to have the whole history locally. For example in git you can just checkout one branch while the whole repo is on the server.

Immutability doesn't mean you need to have the whole history locally. For example in git you can just checkout one branch while the whole repo is on the server. For bitcoin there are clients which download only a part of the blockchain even when every transaction is immutable and cryptograpically signed.