This is about as easy to enforce on the blockchain as it is in meatspace...
All you have to do is "wrap" the NFT in a smart contract, then move the smart contract around. The NFT itself is not moving (its owner is the smart contract) so it won't trigger the fee.