The deadly storm has affected more than 1.5 million people in the three southern African countries, leaving hundreds missing and stranding tens of thousands.