I have seen the christenings for the other children as you stated - couldn`t find a John born to Randal and Mary - but did you notice that he marriage on 31st december 1751 to Mary Brown actually states
John NODON to Mary Brown in Middle,Shropshire
allan