Helicopterfixerman - It's been awhile since you posted this. Looks like you prefer helos but here's a job announcement you might look at that says they (NZ) take EASA licenses. Maybe this is the standard in NZ.
Engineering Job: 737 Classic B1 Licenced Aircraft Maintenance Engineer 737 Classic B1 Licenced Aircraft Maintenance Engineer - Rishworth Aviation
I'm trying to get work in NZ too but not sure if my FAA A&P will transfer or how to transfer.
Good luck to you!