Average temperature for month amid Arctic heatwave was 58.1F (14.5C), nearly 1F above previous high set in July 2004