Eu tentaria fazer o recovery. Tenta ver Hackintosh (OSX instalado fora do Mac) do canal Gabriel Luchina (acho que é assim o nome). Lá ele explica como fazer a instalação pela imagem recovery. Se pra hackintosh funciona, para Mac original deve servir também. Eu até fiz hackintosh esse ano, então garanto que funciona. O método Recovery usa imagem bem pequena, só pra fazer boot basicamente e iniciar a instalação online. Se não tiver Internet boa, vai demorar uma eternidade.
Valeu pela dica, vou tentar aqui :D