How would you like to navigate it? I'm curious about that design challenge.

Perhaps a "radio" playlist that randomly selects from a genre? Maybe a shuffle weighted towards infrequently played songs? Maybe some graph UI to browse related music and artists?