If stuck, investigate immigration requirements for New Zealand. 30% of our population was not born in New Zealand - our population growth and GDP depends on immigration.
Tradies, Nurses, heavy equipment operators, bunch of categories: https://www.immigration.govt.nz/new-zealand-visas/preparing-...
https://www.immigration.govt.nz/new-zealand-visas/visas/visa... Says "Length of stay: Indefinitely, Age range: 55 or younger, Cost: From NZD $4290, With this visa you can Live, work and study in New Zealand. Include your partner and dependent children aged 24 or younger in your visa application.".
Maybe a long shot but worth considering.
Still an okay place to bring up kids, particularly in small town NZ (<5000).