You might need to shard the WADs, so it knows which disks it needs when.
This implies a different WAD structure, since the way they work now has no index. When DOOM needs to load a given texture, it knows it's in one of two WADs: the IWAD or an optionally loaded PWAD.
So it can just scan through the file and find all the lumps. With a multi-disk system, either we make the user insert all disks at start (to find out what's where) or our WAD format needs an index