Regardless of which way you choose to go you should back up all your data first. Sure, it will be cumbersome (and possibly costly) to do it all, especially if you only have a CD burner instead of a DVD burner but if something goes wrong, at least you have your data (and porn!!).
Once you have already backed everything up; at that point you might as well just format and re-install anyways.
