I think the Pareto principal kicks in hard here. If it stores the top 20,000 songs as the other comments suggest then I expect that would include the vast majority of music you’d come across.
Not necessarily. Everything is "obscure" to you the first time you hear it.