> While I'm wishing, I've always wished they'd separate classical music into its own app too...
For what it's worth, a lot of Spotify's customers agree with you and have made third-party apps that try to do this. (I only know they exist but not how good they are since classical music is not my thing. But I kind of understand where classical music fans are coming from since a lot of electronic music, especially earlier works, is "mangled" in the same way.)
The two I know off the top of my head are Concertmaster and Tempso, if that helps.