well, how long it takes depends how many users you are going to recreate and how much you want to play with group policy. I imagine reinstalling is quite quick.

Can you not do a disaster recovery and just shove a tape in and restore it using hardware? I know ours will support that.