I was able to get some pretty good results using the custom stream feature (by artist, by genre), but yeah you're right it's not the same as a full featured search.