If they're planning true 100% coverage, a lot of NZ's back country is mountainous so I doubt you'd get the max range as that would be in ideal, presumably flat, areas.
However, the power requirements are probably a lot lower than a typical urban base station as they will be getting hardly any traffic.