(Reuters) - More than 1 million homes and businesses in a swath from Indiana to Virginia remained without power early on Wednesday, five days after deadly storms tore through the region.

The outage meant no July 4 holiday for thousands of utility workers who scrambled to restore power across the region.

Much of the afflicted areas faced yet another day of scorching heat, with the National Weather Service forecasting temperatures from 90 Fahrenheit (32 Celsius) to more than 100 F (37.7 C) from the Midwest to the Atlantic Coast.

Violent weekend storms and days of record heat have killed at least 23 people in the United States since Friday. Some died when trees fell on their homes and cars, and heat stroke killed others.