I did a backup while the device was plugged into iTunes. Then I added an app on each device and then test sunk it over WiFi. The extra time was for sending the app to iTunes and then downloading any apps that had been sunk by a device before it. So maybe 10 minutes tops.
If you didn't do a sync prior, it could take a while to download all the apps back to the PC.