Exactly all I've ever been able to come up with as well, format c:, reinstall barebones windows, then restore the giant backup file. Adds another 1/2 hr to 45 minutes, but is better than some of the alternatives.

I just hate MS for any of a variety or even no particular reason.