it's scalable because it only has to apply to current data, so old stuff can be reduced in its replication count, relays don't have to store everything, they just have to be ready to deliver what people ask for, and what is new
Discussion
You know you're describing how Farcaster works? They have a requirement that nodes store everything, and they have it hardcoded that stuff older than whatever time can be deleted.