Don't Macs come with an Internet Recovery partition? It's about 500Mb and boots to enough of an OS to download the rest and reinstall needed.