I'd start with that possible marriage, and see if it's correct, e.g. place of residence, and father's name match, if so at least you have her new surname to try to follow up and see if she can be found on the census, or even in emigration records - e.g. Ellis Island.