As ties with the U.S. fray, Canada and Europe are pulling closer. But defining a new partnership could prove tricky.