What I really want from Spotify (or any other music service) is the ability to have a playlist of albums, not a play list of tracks. Spotify has no concept of an album as a single entity, so I end up using the service in spite of this. This might be down to how I listen to music, but I'd guess that my album-centric view of music isn't particularly unique.
You can't sort playlists except manually, and clicking on your library gives you only a list of individual tracks and albums, completely ignoring playlists.
They have screwed this up in virtually every way possible.
I agree with the parent, Spotify's playlist-oriented design is a major UI problem.
I feel OPs pain, which is why I'm slowly working on a project that would make Spotify more useful for how I listen to music: better search, more detailed song / album / artist info...granted it'll just be a web app but it can be a real chore sometimes to use the mobile app for searching and browsing (see just about any Classical or Jazz for an example).
Actually, in this regard, I think Spotify discovered the post-physical-media world: An artist's latest album is just a playlist they put together with some artwork. So obviously simple.