Cant help you with a good Tax consultant/accountant, but what I can tell you is that IRD have got you and wont let you go easily!
Regardless of where your income is originating from and whether you spend more than 183 days out of the country, you will be deemed to be a tax resident and therefore liable for tax on your worldwide earnings. All because you have what they call an enduring relationship with NZ.
re your contracting idea, its outside my dealings with them, but try it man. Anything to reduce the pain!!!