[astrange]

I agree if you can find a way to delete things then it's fine. That's not exactly immutable, but it may be workable, maybe.

But currently all blockchain users have to download the entire thing unless they're just accessing it through a web API, which would be "centralized" and makes them not really blockchain users.

[rglullis]

No really true for ethereum. There are "light clients" who can validate new blocks and only stores every X blocks for checkpointing.