That's pretty funny, as a long-time Roku user. The search couldn't be easier, whether you're inside a specific app, or using the cross platform search feature. Performance is snappier than these services on a desktop browser, and the ecosystem is as open as anyone could want.
As a long-time Roku user I curse ours almost every day. Performance is slower than every other device we own (except the Chromecast). They constantly "reset" themselves while trying to navigate through the Netflix and Amazon listings. Videos will just sporadically stop playing or run into constant buffering issues. There are no parental controls. They didn't support DLNA until a few months ago.
How old is your box? I'm still happy with mine, despite it being a couple of years old. I was thinking of getting a new one, but if the new ones are of poorer quality...
We own a Roku 2 XD and a Roku LT, both about 2.5 years old. Both worked great for ~ 6 months and then... something changed and they haven't worked well since.
I used to have one of the originals, it was great.