Eu fui à minha loja Mac local e o técnico deu uma olhada.
Acontece em versões mais recentes dos MacBooks que você pode usar hold OPTION+R
Isso irá ignorar tudo e levá-lo diretamente para a recuperação.
- A partir daí, inicie o gerenciador de utilitários de disco
- Defina o Mac HD como sua unidade padrão.
- Reinicie e faça o login no OS X e verifique as preferências que o Mac HD é o disco de inicialização.
- Desligue e espere que você veja o rEFIt e continue normalmente.
Espero que isso ajude quem tem o mesmo problema que eu.
Como nota também, se você é bobo como eu e não fez uma chave USB (faça um!) com a sua versão do OS X! Muitos guias sobre como fazer isso. Guia: LifeHacker Burn OS X para DVD / USB