Nearly half of streamers surveyed by Gracenote said they'd cancel a service if they couldn't find something to watch.