Creo que se actualiza con un disco de inicio (dvd / usb). Lo grabas, reinicias desde él y actualiza el firm del disco ya instalado en el mac.
En cuanto a lo de instalar por internet, si. Si tienes comprado el SO, inicia la Store y te lo descarga e instala. Lo que no se es si el acceso esta en la efi o en la partición hd recovery.