Tens of thousands of homes were left without power due to the storm, with almost 8,000 homes still cut off on Monday morning.