Daniel W. Bryan ca. 1895 Del Rio TX

I am looking for records on my maternal grandfather, Daniel Worden BRYAN. He was said to have been born in Del Rio TX on July 4, 1895 or 96. His mother (Edna) was reportedly drowned in the Galveston hurricane of 1900. I have records showing he was in the Army during WWI. He reportedly was in France during the war and never returned to TX as his father (Robert) passed away while he was gone. He was discharged from the Army in 1919, later settled in New York City, married my grandmother in 1929, worked as a brick mason and lived there until he passed in 1967. My mom tells me he never had a birth certificate as the "courthouse burned down"?? Any leads would be much appreciated.