Yes, he's got to be out there somewhere.
But I dont see how we will ever pinpoint which is him. With a name like Smith, interchangeable Christian names between Charles and Henry, a variable date of birth and a variable place of birth, we will never be sure which of the many many possibles there must be in earlier censuses will be the right person.
Any more rellies mentioned in his Will? Siblings? Nieces or nephews?