I have been working on reducing this expense as well. As of right now, I have not subscribed to any pay service available through the Roku. I have added a Tablo OTA DVR, trimmed down my dish bill by eliminating extras. I will likely stop paying them for my locals soon since I can get all that off the antenna. (I actually get more off the antenna along with a better picture than Dish provides. Even in high def.)
I would agree that searching through stuff is a bit more troublesome, but I don't feel it is horrible. There are a few things I like better and a few things I don't like as much. I'm able to receive nearly 50 OTA broadcasts, way more than paying 12 bucks or whatever it is now for the locals on the dish. And now, I can record them like I have been doing for some time and fast forward through commercials.
At the end of the day, I'm willing to deal with the trade offs for the cost savings. Probably sooner than later, I'll make a list of the stuff I am interested in getting, (Smithsonian, Discovery, BBCA), and decide what I need to do to get them over a streaming service. Even though some of the services have increased their prices recently, I'm fairly certain I can save money by doing so.
If the cable and sat companies want to compete, they need to start offering more ala carte channels instead of making you buy 200 channels you never look at just to get one or two you really want! Until they do, they'll continue to hemorrhage customers.