The most interesting part of this whole experience is the fact that the tools provided by FamilySearch are now sufficient to resolve some of these most difficult problems. Quoting from the LDS.org website:
Heavenly Father’s plan of happiness enables family relationships to continue throughout eternity. Through family history work, we can learn more about our ancestors, identify and prepare the names of those who need gospel ordinances, and perform ordinance work for them in holy temples. The Church provides many resources to help us learn about our family history and participate in temple work for the dead.This is most certainly true. I only feel badly that more members of the Church cannot understand the huge opportunity we have to finally overcome some of these challenges.