I see. Millers should have filed the release in your chain of title
typically, although Regions would have an interest in ensuring it was filed. Now that the Regions loan is paid off, it is not surprising they are not being cooperative.
Since the holder of the Millers security interest is deceased and you have been unable to locate their heirs, there would typically be two options for attempting to get the lien released from your property.
First, you could locate an estate law attorney to try to locate the heirs of the interest, or you could file a petition in the local court seeking an order releasing the lien. Upon showing that the debt was satisfied, the court should enter an order that the lien be released.
If you locate the heirs, you could typically threaten to pursue a claim of wrongful attachment if they do not release the lien, but that is not an option unless you are able to locate them.
I hope this helps clarify the situation for you. My goal is to provide you with excellent service – if you feel you have received anything less, please reply back as I am happy to address follow-up questions. Kindly rate my service when I have answered your questions so I will be compensated for my time assisting you. Thank you!