This solves the problem while creating a new (big) one: make this decentralized and immutable file storage work.

They already exist, and work. IPFS, for example.

IPFS is famously slow/unreliable, not widely used, and you still need to pay for hosting of anything you don’t want to lose because storage, bandwidth, and operator time aren’t free and someone needs to get paid to deal with abuse.