Well, I had the same problem... there is a simple solution if you didn't damage the recovery partition on the harddisk. Set the recovery partition as the 'active' partition, that is enough to start the recovery process... after the recovery, just create your recovery disks.