Aí lascou, irmão.
A partição original do Recovery que fica no disco foi corrompida com a falha na formatação, agora ele só irá te jogar para o Internet Recovery.
Se tem algum conhecido com Mac que possa usar para criar um pendrive de instalação, é o ideal.
Usa esse artigo pra criar https://support.apple.com/pt-br/HT201372
É possível também usar o Windows e um app chamado Transmac para criar este pendrive.
Fora isso só o Internet Recovery, aí procure meios de fazer ao menos conectado por cabo de rede, pois qualquer erro no download te joga pra estaca zero.
Lembrando que falamos de uma instalação com aproximadamente 8GB, então demora.
Melhor providenciar o pendrive e tentar instalar por cima, ver se ainda consegue recuperar algo que estava no disco.
Há chances de ter perdidos dados, infelizmente. Se este for o caso, inicie novamente pelo pendrive e faça a formatação completa, remova as partições do disco https://support.apple.com/pt-br/HT208496, crie tudo novamente e instale o macOS zerado.