The trick is finding your preferred channels and just browsing those. I have a handful of channels I will happily browse for myself and a couple of channels for me and my wife to browse together.
Searching hasn't really been worth anything for quite a while. I'm more likely to find something I like by clicking a previous video that was enjoyed and scrolling through the related ones.