We also worked backwards a bit, and are reasonably certain we've found J's great-great-great-grandfather (Thomas Patterson) and J's great-great-great-great-grandfather (Stephen Patterson). Seems once you get back past great-grandfather John they're coal-miners in Colliery Row all the way back to ~1815. And Jo should be thankful her parents didn't choose of one of the older family names for girls - don't think she'd like being Thomasine, doesn't work so well as a name nowadays ;)
We now need to add all the data to our Gramps database & transcribe the sources (we've saved out images of the original census data for what we looked at), and then try & solidify it by getting births/deaths/marriages if we can.
We also found a couple of other people's trees who had Stephen & Thomasin Patterson in, neither of which knew about J's branch of the family - if you're just going off census data then you wouldn't know that William & Sarah Patterson had had a son John: he was born in 1883, Sarah died shortly after and then he was sent off to George & Mary Pickering to be brought up by them before the 1891 census. We obviously have the advantage of J's granda having told us how his father was brought up by his Aunt Mary, and we also have Mary Pickering's family bible which has a whole list of dates of Births/Deaths/Marriages so we have more dates & names to work on than just census info for that side of the family.