Sort:  

The witness replay takes about 3-4 hours. the node of course, more on the 20-24 hours side as this is way more slowly.

The brodcast node takes much longer (over 24 hours, so similar to your noted experience), but we are running a few extra APIs on that as well.