Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Internet recovery could be your best choice. The only downside is you will install the system shipped with your Mac, not the latest version.
 
Does that completely wipe the drive? If it installs the shipped OS do I just have to do the upgrade once the install is complete?

Thanks!
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.