Tens of thousands of homes are without power as two men have died in road collisions during Storm Bert.