John,

Have you tried to order your father's social security information (I know it sounds wacky, it's possible there is some info no one knew).
Are you able to contact the family of his two sisters? Are/were they older or younger than he was?

On 16 August 1946 an Alice Faye BATTEN is listed as being born to a Charles Edward in Thomasville, Davidson County.

There is also one listed as born 1946 (no specific date) to a Thurman Odell Batten, Wayne, Davidson County.

A man I believe to be that same Charles E also had a daughter, Patricia Ann 12 Jun 1944 Thomasville, Davidson County.

I don't see anyone jumping out as your dad or Frances.

Was Clyde Wayne born 1955ish? Was he the only child?

Are you able to get marriage records for Frances and Alice?

Have you requested your birth certificate?

Both of your parents have Social Security listings, and there may be a large amount of information on them. You might want to try there. If you can find your own birth record, it should give the names of your parents. Not only that, it will prove your parentage to request death information and SS paperwork. Death records may give the names of parents of both people. This will help with your mother if you don't know who reported her death (aside from a Dr). The marriage record for your parents (if they were married) should give Idella's maiden name and her parent's names.
Did Idella leave any paperwork behind? Her name may have been spelled differently - Adella/Adele/Idele/Idell etc.

Woah, I think I just found your mother's birth record!

Idell NORRIS d/o Vance born 30 June 1930 book 16 page 861 in Williams Township, Columbus County, North Carolina.

In 1930 Vance was married to Jane (indexed "Jone") in Williams Twp. It looks like Jane was married previously, as there is a 10 year old child there and they had only been married 6 years. Jane is 26 and Vance is 24. They have two children together at this point - Carson and Gladys. There is another Norris a family up, who may be Vance's brother - a "Varley" age 28. In 1920 Vance has a brother named "Elmo" who is 23.

This may be him in the SSDI
Vance Norris; SSN: 250-20-5969; Last Residence:29169 West Columbia, Lexington, South Carolina, United States of America; Born: 2 Nov 1902; Died:30 Jul 1988; issued:South Carolina (1952).

In 1920 Vance appears to be the son of William and Lucy, he is "17" and lives in Williams, Columbus Cty. There are other NORRIS families around them who are very likely closely related. Vance appears to have a brother with the unfortunate name of "Pink" - Pinkerton, maybe? Ah, no, it's Pinkney - Carson Pinkney. There are quite a few children listed who could be the children of your Vance.

I'm not so cure our BATTEN families line up, but I'd need to go forward several generations to find out for sure.

Maer

PS, you can also message me at genesaplenty at gmail dot com (only put together properly - this is my bot stopper).