Chris,
Since this wasn't a recordable lien you (actually the buyer) may still be able to purchase title insurance. This would offer the protection the buyer is seeking against future lienholder claims. Title insurance companies will not insure unless they are 100% certain the title is clear (a litmus test in itself). Kinda ironic if you think about. In either case this may provide a piece of mind for everyone. I think it would cost about $300 - $500. Everyone keep me honest out there...
