Thousands more NSW parents are choosing Catholic and private schools for their children amid an exodus from public education.