George,
Was your grandfather's real name Charles and nicknamed Charlie, or was it actually Charlie?
If it was Charles, was he born in 1842 and married an Isabella Leaney in 1864? If not, I am afraid I cannot help, but would be interested to know if you have made any further developments.
Yours sincerely,
Luke