Bitcoin for example (and many others), will prune old blocks that are no longer required to make transactions on the network. If a block has all unspent inputs used up, the block will be pruned
That is a logical solution for Bitcoin. Doesn't Etherium track transactions back to the beginning of time though? That sounds like a Shlemiel The Painter problem.