As sweltering conditions smashed May temperature records across the country, climate scientists say that the worst is yet to come.