You won't find a birth record for her so that option is out.
I didn't find an actual copy of Sarah and John's marrige license but no parents are on it.
I'd look for the newspaper announcement of their marriage. Both sets of parents names might be included.
You can check the probate records of whoever is her supposed father and look for her name there. Successful Searching!