When I finally bought an iPod, it had 60 GB of storage. I thought, "Which albums of mine should I upload to it?" Then I remembered, "Oh right - all of them!"
My point is that deciding what to store is expensive and error-prone, with false-positives and false-negatives. Storage is so cheap, that there's an argument to be made that they can just store everything they want to.