I have a very large photo library (4000+, 6 selected albums, 9 total) and Photo Streams was working fine until a week ago, when the screensaver has since appeared to only be selecting photos from the amongst the most recent 40 in each album (coincidentally, the same number that appears in the preview scrolls on the app's main page).
I decided to deselect all but one album, featuring 300+ images, but the screensaver only displayed the most recent 100 photos in it. I can still access and view all photos and albums, and the problem is the same on both Rokus (4800X, 3811X)—before and after the most recent update.