For what it's worth my Roku has a search feature that populates a list of all streaming services (including rentals) that a movie or tv show you search for is on.

I've seen plenty of sites that also combine all the streaming service lists and let you search for specific movies or just browse based on genre.

Could it maybe be easier? Sure. But I'd argue it's still a lot easier than pirating...