#WHOOPS--just miss read your posting..So, you do have the 1880 census! and the divorce papers!
I think your best bet at this time is to check for her listed as a four year old girl in her father's home in the 1850 census.
I apologize for not reading more carefully--sincere best wishes, judy