It's not about storing everyones transactions on everyones computers. It's about distributing it to enough computers in order for transactions to be safe and fast. Algorand seems to handle this on L1 just fine.
The challenge of decentralized scaling - https://ethereum.org/en/upgrades/vision/