Sorry, but i see no difference between "recovery" disk and timemachine backup. I think that we can use TM instead of recovery pertition. I restored my system a couple of times from TM and it worked just fine.
and for people, who are not common with the terminal instead of using fdisk u can just reinstall the system from dvd/install partition unchecking everything but mbr efi installer. (zeph's dvd).

I advise also to restore install dvd on a small hd, it make install procec really fast ( 7 min in my case, including the boottime)