Have you contacted all their known descendants?
How about historical societies, genealogical societies, archives, or universities in the areas they lived?
Also try free online sites which try to reunite family members with photos. See:
http://www.cyndislist.com/photos.htm#Lost