You have it free and clear. If someone has a lien on your property then it follows they have the NFT. If they don't have the nft then there's no lien on the property. All that Other stuff secondary to who holds the NFT. If you want to sell the property, you need to get the NFT by settling all of those issues.
As for the easement-type issues, I perceive that as more a characteristic of the property. Much like if the property has trees on it, or a big rock. Look it up and if you don't like it don't buy the property, but it doesn't enter into the NFT of who has the right to sell it, easments and all. It's true that if you lose the nft you've lost the property. Makes it pretty important not to lose your NFT I guess, but would eliminate the need to research any of this crap because whoever has it has it, and there's no chance of some clown coming around saying hey I actually owned that property from 10 years ago. Because you don't. Because you don't have the NFT.