New Zealanders are seeking opportunity overseas at unprecedented rates amid disillusionment over house prices and jobs.