「インターネット経由でのリカバリーを開始します。 時間がかかる場合があります。」 と書かれています。 MacOSを消去したのでインターネットからMacOSのデータをダウンロードしてインストールします、という事です。 途中で止まるのはネット回線が繋がっていない、あるいは不安定だからです。 OSのダウンロードは数十GBになるのでポケットWifiとかスマホのテザリングでは難しいです。 途中でデータの受信が滞るとネット回線が切られたと判断され止まることがあります。 光回線など安定していて、大容量のデータもダウンロードできる環境で作業を行って下さい。