Tens of thousands of homes remained without power on Sunday night