Virgil Gail Deathridge/Deatherage

I am search for my grandfather, Virgil GAIL Deathridge/Deatherage who marrried Effie IRENE Hollins in Mullins, West Virginia. They were divorced when my mother was a young girl. He remarried and had twins, a boy and a girl. His last know residence was in Erie, PA. I have checked the SSDI with no luck. Also, my father tried to find him back in the 1960's with no luck and my father was one of the best for tracking down people. (He worked for a finance company at that time)My mother believes that he was born in Kentucky but she is not sure. Any help would be appreciated. I really have hit a brick wall with this one.

Thanks,
Sheila