"If EE was a no-brainer why was nobody trying to build it years ago.."

Do you mean when Quebec was trying their best to separate from the rest of Canada?  Given that the pipeline would have gone through that province, there was a likelihood that oil companies would have been dealing with a separate country.  Separatist politics made the possibility of a EE pipeline a pipe dream.