If you don't have a router, setup internet connection sharing on your existing desktop/laptop if possible. Otherwise, use a cell phone to do a wireless tether or take the computer to another network ...

I had an unbootable macbook pro that needed recovery, and it was powerfully annoying how much worse the recovery options are relative to Intel macs. With an Intel mac I'd expect to be able to do an ...