Both Ottawa and Brussels have good reasons to improve ties, but the EU will need to become more flexible.