You may need to delve more into those family stories to pull some more information to work with. Do you have any idea of the time period that they may have been in those other states? I did a check on the males who would have qualified for the WWI draft and came up blank. I also came up blank for the Texas death records. Is there at least one person out of that group that you know anything about beyond the 1900 census?