Letting prisoners out early to ease prison overcrowding is proving politically fraught both sides of the border.