Have you tried searching other user’s playlists instead? At least for me, that’s how I have been using Spotify’s to discover new music.