That DiskGenius thing does little more than change your partitions around. If you did that to the Win95 partition, it would just erase Win95, without reinstalling it. But that's something I always do right before I reinstall Windows - delete the old partition and make a new one.
BTW, you could do the same thing with FDISK on a boot disk...