Everyone would indeed win. The issue is finding a way for the coalition to see its interests as being met, because if it doesn't sign off, the U.S. government won't be able to conclude the negotiations with Canada.
In short, reaching a deal would be in Canada's interest as well as the U.S.'s, not to mention their respective populations.