George,
Like yourself, finding my ancestors who served during the war has been a challenge. Two gg-grandfathers and my g-grandfather have no records in the National Archives. Prior to so much info being found on the internet, I found both gg-grandfathers on an index file card in the Texas Archives at Austin enlisting in the Texas State Troops early in the war. In 1863, one gg-grandfather's company was organized into a new regiment, but still no record. A few years later the Texas Archives published an Index of Confederate Pensions online and I found my g-grandfather's wife had applied for a pension in 1830. I ordered the pension and found she had used a copy of his Soldier's Discharge which listed considerable information about him and his unit, Likens' 35th Texas Cavalry. He was discharged on May 25, 1865 at Navasota, Texas, only seven days prior to Kirby Smith surrendering at Galveston. It's an interesting story about why soldiers were issued an official Confederate discharge instead of being listed as surrendering or paroled.