Why wouldn't you associate the NFT with a contract that automatically changes its "owner"/controller when you pay it, forwarding the payment to the previous owner and deducting a percentage of the fee to send to a fixed address?

I'm assuming the Ethereum chain; the Bitcoin VM is primitive by comparison.