Aussies are making the difficult choice of leaving, as high house prices see them look for cheaper alternatives overseas.