I'm in the same boat (as a user - paying for premium and consuming a lot of videos). I think app is pretty good, but search is horrible. Their recommendations in the feed are top notch, so I always have something interesting to watch. But searching for new topics returns garbage.