I don't have a John Henry in my line, but I have picked up a few general Klieves things and this is what I have:
From the LDS site:Mary M. Klevis was born June 15, 1864 in Ohio County, WV - her parents were John Klevis and Mary.
On the 1860 census for Ohio County, there is what looks like a school and some of the people listed are:
Louisa Clevis, age 46, domestic, born Germany
Theodore, age 21, laborer, born VA
John, age 18, born VA
Charles, age 13, born VA
Emily, age 7 or 9, born VA
Unfortunately, I don't know how or if they are related.
And last, and I know this one is the wrong age, but:
1880 census for Ohio County, WV
Klevis, Lewis, WM, 27, Farm labor, born VA, both parents born VA
Mary, WF, 25, Wife, Keeps house, born VA, both parents born VA
Samuel, WM, 3, son, born WV
John, WM, 9months, son, born WV
I'll keep your name in mind and let you know when I find some more.