Millions still without power amid record heat wave