I ghosted my primary partition, I just reformat it, reinstall it, then any software/updates are saved to a 2nd partition. (5GB each) Then it's as good as ever, in very little time. (~10 minutes? I've never timed it)
I also have an extra partition and I play leap frog every great once in a while with any other messy partitions, formatting the extra partition, moving a partition, reformatting behind it, etc.
Seems to work good for me, plus, the other partitions rarely need any "cleaning" up on them.