How long does rebuilding take?

It depends on the speed of your network (for downloading the new image) and the speed of your CPU and disk (for the build).

I would say on most average servers it’s about 8 minutes, but on a very fast server it can be as low as 3 minutes.