It makes we wonder if something like the Australia-Asia power link would make sense. 2.2GW would be enough to cover current Gas, Coal and Diesel generation for NZ. With sufficient storage (Batteries, Pumped Hydro), you could recharge in the day, carry load into the evening peak, before switching to stored power.
Initial cost would be higher, but long term cost of Solar is ridiculously cheap.