Probate Title Issues

[Anthony Ellison]

Running into a title issue: 

I have a house under contract that is a probate lead here in Houston. Everything was going well until now.

Sellers are the children of the property owners.  We got all the paperwork needed together and got the Affidavit of Heirship signed and notarized.

Now the issue is with the people who signed the affidavit. They both have expired IDs. The notary accepted them as valid but the title company said the underwriters are rejecting them. 

Talked to the sellers and its impossible to find anyone else who knew the deceased for the required 10 years. They are the only ones left alive. Getting a new ID is gonna be next to impossible. Both these folks are  late 80s and are mobile.

Other than going through an actual probate hearing is there anything else that can be done?

The seller mentioned going to another title company, is that a possibility? And more importantly, would that create bad blood?