More than one third of primary schools have been unable to hire a substitute teacher at least 10 times since September, a survey has found.