Climate scientists warn that searing weather could be the new normal for temperate continent