You didn't have to delete the recovery partition to install Windows 7, are you sure it has been deleted? Have you checked by looking at the hard drive via control panel/administrative systems? If it is definitely not there try reinstalling Windows 8 froma borrowed installation disk using your recovered key.