Mine were in the St. Louis fire too. Before I went to the county clerk I made a request to the VA for my records, but that would take weeks and I needed them sooner and lucked out with the CC. I did get the records form DC (I think it was) several weeks later however. Low quality, but apparently they made duplicates.
I hate to say it, but that website won’t help. They don’t provide options for me to ask a question about military records.