Tropical Cyclone Alfred has plunged more than 41,000 homes into darkness, with those impacted could face weeks without power.