Prime Minister Mark Carney is warning Canadians that the country's pivot away from the United States will come at a cost, but that the alternative would be far worse.