I fundamentally agree with requirements to teleport coins.

I think basic teleports should be easy (no requirement to hold btcd), but include slightly higher fee. To decrease fees user would have to hold some btcd and that would give incentive for hodling.
Like James put it: Give discounts for holders that use teleports.

1 btcd reduces fees to normal 0.1% and 100 unlocks 254 N + 0.01% fee?