The South African army said Monday it had deployed 10,000 troops to help the nation's east coast recover from storms that have claimed 443 lives and ravaged infrastructure.