Many in Newfoundland and Labrador could remember outgoing premier Andrew Furey for ending a decades-old lopsided energy deal with Quebec.