Heat highs were predicted to hover between 10 and 20 degrees Fahrenheit, quite above normal in the west