One contains almost 10.000 items. But now I get another clue: some (if not all) items are stored on an external drive which is currently not connected with the laptop of the 10k items...
If the photos are referenced outside the Photos Library, they cannot upload to iCloud at all. If you want the photos in iCloud, you have to consolidate them into your Photos Library , so Photos can manage them.
And that means your Photos Library needs to be on a drive with enough free storage to hold all your photos.
Or, if you want to keep the Photos Library on your system drive, use "Optimize Storage". Than you could consolidate your 10000 photos into the library and wait for iCloud to optimize the photos. You could move them into the the library with "File > Consolidate", but not all at once. DO it slowly and iCloud time to optimize the storage.