I believe you are looking at the Marriage certificate for Edward William Paine and Amy Maria Hills, not Hill. This certificate appears to be suffering from bad handwriting or spelling.
On www.familysearch.com you will find her christening on 04/11/1877, at Willsborough, Kent, father Edward Hills, mother Louisa Hills. If you have a look at the map you will see that Willsborough and Ashford are very close.
There is further confirmation of the correct Amy when you look at the 1901 census you will find her living with her husband Edward W Paine with his mother Charlotte E Paine at 4 Lower Denmark Road, South Ashford, Kent. Charlotte is aged 57, widowed, and head of the household.
This census return states that she was born in Willesboro (another example of poor record keeping) and is 23 years old. Edward is 25 and working as a Postman.
By now they have a son Frederick G Paine who is one year old and was born in Ashford.
Step forward to the 1911 census and we find that they are still living at the same address but now Amy is also widowed. She is now listed as head of the household and we learn that the marriage lasted 12 years so William probably died the year before.
Amy now has 3 children and they are named in full as :
Frederick George Paine, aged 11,
Nellie May Paine, aged 8,
Rosie Louisa Paine, aged 2.
We also see that Charlotte Elizabeth Paine was born in Godmersham, about 5 miles North-East of Ashford, and only had one child, William.
Also note that this house had only 4 rooms so it was probably a tight fit for this family.
Amy's signature appears on this document.
Hope this sets you off in the serch for Paine decendants.
Regards
John Shipton
Devon, England