Sure, according to who you ask, a 3-minute Justin Bieber song contains less "data" than a 3-minute Bob Dylan song, but at least the quantifying of time is consistent among different people (um, relatively speaking).
And sure, 26 million songs is still as hard to comprehend as 26 million books. But again, more people can quantify how much of their life a song takes because most people have more recently consumed a song's worth of information.
The variance between data storage for song (e.g. length, kbps) is not meaningfully different enough in terms of order of magnitude.
Raw is 10MB Loseless compressed is 5
Everyone using "songs" as a metric is talking about 1MB per minute MP3.
There was a time something of the sort would be needed for the popular audience - but contemporary 'normal people' well understand the usual measures of digital storage.
People don't choose between the '3,000 song' & '6,000 song' iPhone variations - even though Apple previously offered this comparison much more prominently for its iPod range. They choose 8/16/32/64/128 GB (the modern public is even catching up with us in having the powers of 2 memorised!) or whatever is the current lineup.
Was it really easier for them to say 26 million songs?