I think you'll be fine, a couple of years ago I shipped via UPS a used Brooks Saddle to Campbell River. It looked new , and it seemed liked they were going to charge me a tax or duty on it, but when they were convinced it was used, it was allowed in no charge. They seemed very reasonable. As you'll be bringing in the used bicycle yourself, it should be even easier.