Apple's restore utility requires a network connection. Since I work with a network that doesn't support DHCP, I need to manually assign an IP while in the recovery partition.
While starting up from the recovery partition
Get list of network ports with the following command.
Verify that "Ethernet" is how the Ethernet port is named. Modify as needed.
networksetup -setmanual Ethernet [ip] [subnet] [gateway] networksetup -setdnsservers Ethernet [ip]
Turn off Wi-Fi to make sure the Ethernet port is preferred.
Run the Installer as per normal.