I don't mind streaming menus per se because they have about as many extra steps as one would expect given that you need to somehow communicate what you want to watch.
I'm annoyed, though, that streaming app hide "purchased" and rented content in favor of their recommendation lists. If I just rented a movie from Amazon Prime, and immediately open the Amazon Prime app on the streaming box, I don't need recommendations. If anything, I need to be nudged to watch the thing I just bought!