Currently offline validate's parallel implementation does not attempt to begin validating the largest collections first, this may lead to longer than necessary validation runs if large collections are picked up after smaller ones already complete as it will not allow the namespace to be processed in parallel.
Look into whether the queuing for the jobs can be prioritized by collection size.