I think you are going to need certificates to accurately go further back with John
Do you have him on the census

1851 there is John Proudfoot age 4 with Grandfather Thomas Proudfoot age 73 and Ann Proudfoot (described as daughter of Thomas) age 23. There are also 2 lodgers in the house one is Thomas Trumpet age 39 (image very faint)
HO107 1809 675 13
there is a marriage reg
Sept qtr 1851 Erpingham
on same page
Ann Proudfoot
Thomas Trumpeter
13 151
Is it possible John Proudfoot was illegit son of Ann Proudfoot
Ann married Thomas Trumpeter/Trumpett?
By 1861 Thomas Trumpett is living in Northuumberland with wife Susan? -and children Thomas age 10 Jessy age 1
Is it possible Ann Trumpett(Proudfoot) died and Thomas remarried??
Also did "your" John Proudfoot have the middle name of Thomas???
Suz