Thank you everyone the information you have have found, confirms what I have found, the idea they may have moved was I one I hadn't thought of, so I have just been looking on FreeReg covering the years 1855 - 1870 just entering the surname Willis and looking at every record for John Willis, unfortunately there isn't one with parents Edward & Sarah, I will have to look at the other sites and do the same, it's going to take a while to do.
It does seem odd that some of the children have baptisms entered and not others, oh well the search goes on, I will tell my friend it's going to be a long haul.
Thanks again
whoyou