Photos when restoring from iCloud backup

So I've got the new iPhone 8 and used an iCloud backup to get all my data from my old iPhone 6 to the new one. Both are running iOS 11.0 and as such I used Automatic setup before I was prompted to restore from the iCloud backup.

All my data has made it over to the new iPhone, except for all my 10,000 photos. None show up on the new device. When I had to restore from an iCloud backup last year, there were at least greyed out tiles in the photos app, but it still took days for them to be filled with the actual photos (even though my internet connection really isn't all too slow at 50mbit/s) - this time, there is nothing. No photos. Not a single one.

Is this how photos are restored from an iCloud backup now with iOS 11? E.g will they show up as a whole in a few hours or days (instead of partially sequential as it was last year) or is my restoring process corrupted?

When I go into Settings -> my Account -> iCloud -> iCloud-Backup it says an iCloud backup would occur later when the device is plugged in, locked and connected to Wi-Fi - this is how it has been all afternoon; it still displays that message which at least let's me to believe it might still be restoring photos from the backup since it seemingly isn't willing to perform a backup of the not yet fully "loaded" new iPhone.

I am not using iCloud Photo Library, but the backup does include photos in case anyone asks. Photo library size was almost 59GB on the old iPhone, on the new one it currently sits at 260MB since I've already taken some photos.

I've restarted the new iPhone twice since it started displaying the "iCloud backup will occur later" message. I think before that it even said it was restoring from an iCloud backup where that new message now is displayed.
In my iCloud, the old iPhone's backup takes up 67,3GB, the one of the new 0KB.

Oh and no, the new iPhone is a 256 GB model, not the 64GB. The iPhone 6 has 128GB.