A week after deadly storms started lashing South Africa's east coast, the army said Monday 10,000 troops were on the ground to help restore key services and aid the search for 63 people who remain missing.