Uninstalled Ubuntu via Windows, unable to boot into Windows (grub rescue prompt)

Hello,
I uninstalled my Ubuntu partition in Windows 8 and reclaimed my free space. However, when I try to reboot, I see the infamous "error: no partition found" and the "grub" rescue prompt. After doing a lot of reading on this, I read that the only way to fix this is to use a Windows 8 disk and run the recovery tools. The problem is that I don't have access to my Windows 8 disk, since my laptop did not come with it. Additionally, I read that I can fix the problem from live booting Ubuntu. So, I set up my flashdrive using LinuxLiveUSB Creator (LiLi), and downloaded the latest version of Ubuntu 13.04 64-bit from the official website. When I select my flashdrive and boot into it, I get the same exact grub rescue error. Any help would be much appreciated! One thing I noticed was that when I downloaded the OS from the site, the MD5s didn't match. Is there a better place I can download it from?

Thanks much, I really need to get my Windows back!

EDIT: I've also tried using PenDriveLinux, Unetbootin. All with the same result.