EIP-4844 is the much anticipated native Ethereum data availability (DA) solution in the Ethereum Cancun upgrade. However, to limit the storage requirement of the validators, EIP-4844 will discard the DA data (namely binary large objects, BLOBs) older than 18 days. In this talk, we introduce EthStorage, an Ethereum L2 solution to offer long-term data availability for EIP-4844 BLOBs with on-chain proof of storage verification. By indexing the BLOBs on-chain and storing BLOBs off-chain, EthStorage can scale to hundreds of Terabytes or even Petabytes at 1/100x to 1/1000x of Ethereum storage cost. We will demonstrate the EthStorage testnet that is integrated with EIP-4844 on the Ethereum testnet, and showcase prototypes for new Ethereum applications like vitalik's blog, decentralized Dropbox, dynamic NFTs, etc.