Temperatures are forecast to climb into the lower 100s for many on Wednesday into Thursday "with little relief expected