South Africa deployed 10 000 troops on Monday to help restore power and water, and search for 63 people who remain missing after deadly storms battered its east coast.