How many Objects are on each of those Filesystems and what logging Level is currently active?
If it is a Windows Server i suggest to disable the first Treewalk to speed things up a bit.
How long does it take to locally read the individual Filesystem to Null-Device? (vbda -vol <Filesystem> -out NUL -profile)