I have this problem too, I was hoping this would be solved with new update-how wrong I was!! All of the 1000+ films are there under a heading called "popular" which is beside another heading called "popular" - err confusing!! To make it even more confusing this can only be accessed when I go to "my boosts" as supposed to "on demand".
As mentioned by the original post, there are only 50 films in each category 8 categorys of genre makes.............8 x 50......8 x 5.......x.......10......oh yes 400! This is really not good service provision, it means my kids looking for a disney movie can only choose from 50, not the whole range available unless they want to trawl through the entire library (1000+) under a heading might I remind you is called "popular" beside the heading called "popular"!!
Really could this not have been sorted out with the "your tv experience made better" update?