Forty years ago when I married,they just accepted that we were both single and the age we said,no one asked for proof or a birth cert.
So in the early 20th century you can see it happening quite easily with people being far more trusting than they are today.
What about putting a look up request on the Surrey board asking if anyone could do an electoral roll look up for you at the Surrey Record Office next time they go?
Carol