Birth and first marriage of Charlotte Whitehead query

[K8T]

I am researching the wife of Henry (Harry) Swan, a Soldier mentioned on a local memorial.  Henry married Charlotte on 29th December 1894.  Charlotte was a widow aged 26.  Her name being Charlotte Hills. 
She was born Charlotte Whitehead although the year of birth is quite 'fluid' at the moment anwhere between 1864 and 1869. Her father was Reuben and mother Jane Wallis.  Census records state she was born in Strood in Kent and they lived in Horton Kirby in the Dartford area.  I believe I have found her birth in North Aylesford in 1868 and registered as Charlotte Elizabeth Wallis, the birth being 2 years before her parents married.
I am trying to find the first marriage to someone called Hills/Hill.  Maybe a new pair of eyes or two will help.  I've searched under both  Wallis and Whitehead.
Any help would be greatly appreciated.
K8T

[Comberton]

The 1868 birth could be this child
Baptism
Charlotte Elizabeth Wallis
27th May 1868
Union House, Strood
mother Julia Wallis

ADDED Is the mother Jane or Julia?

[K8T]

Hi Comberton,
Yes that's the one.  Mother's name was Julia - I had a typo in the query.
Stood came under the North Aylesford Registration District at the time.
Thanks