For my situation, 10 or 15 minutes is not unusual. This has (I think) a lot to do with our network that is optimized for large files and can get quite slow for lots of small files.
After step 4, it looks like nothing happens. This step can also take 5 minutes easily. However, in the end, it normally terminates with "no errors or inconsistencies."
Best regards