ANeilCar,
I've still struggled with going much further back with both Joseph and Charlotte. Joseph came from Gateshead and his father was John and a land agent. I have the birth certificate for Joseph which lists Elizabeth as his mother but I have been unable to trace her birth, first and second marriages or death. From what I think, both parents may have died when Joseph was young as he appears on a census with his grandmother Ann Bell but again I can't find any records of deaths but then again no records of them on the census either.... Similarly I have struggled with Charlotte too. I was on ancestry but have let my membership lapse for now as I hit the brick wall with both sides of my family.
Please let me know if there is anything extra you may have dug up! My late grandmother once said some great, great grandmother or something like that came from Odessa on the Black Sea but I can't find any evidence of that, sadly, although my grandma was not prone to laboratories so who knows?
Regards, Liz