Hundreds of thousands remain without power as authorities are clearing roads amid rising death toll.