Spotify is full of those UI frustrations. There have been many times where I've thought "Just give me 'select * from songs where artist = % order by listen_count'".

I started slowly moving myself away from online streaming services for my daily listening. I ripped all my CDs (to FLAC so I can re-encode to whatever I want in the future) and started buying albums from new artists off of Bandcamp, 7digital and HDTracks. I've even bought a few new CDs from local record stores and ripped them. I still use streaming services for discovery but I'm moving back to blogs (Pitchfork, Stereogum, etc), aggregators (Anydecentmusic) and forums for more of that discovery.