Sorry to throw a spanner in the works, but do bear in mind that Alice's father's name could be wrong. Many illegitimate children would make up a father's name to put on the marriage cert, often using the name of another relative, or a combination of their own surname and a step-father's name. So if you aren't finding an Alice with a father John, try searching for an Alice with a brother George, an Alice who is maybe with a couple with a different surname in the census, a baptism with a single mother .....