Decided to act on getting shipping to New Zealand worked out. The old way used a table of pricing to calculate where it was going primarily via AusPost satchels. This has worked out OK but did not allow international shipping.
I’ve installed a official Woo AusPost shipping feature on the website which will not only allow larger parcels to be shipped though AusPost but it will also allow people living in New Zealand to purchase directly from the website too! I have had a few people email me directly to purchase so I am sure there are a number of others who just move on.