More than 70 people have been killed in South Africa after torrential rains along the eastern coast, officials said on Thursday, and rescuers were still recovering bodies.