I decided to check familysearch.com for the off-chance she was listed here and she was (I think)!
Maria Elisa Strassheim, b. 18 May 1841, Eberstadt, Giessen, Oberhessen, Hessen to Jacob Strassheim and Catharina Argin.
As two of her daughters are Elise and Katharine, this would definitely add evidence to it fitting. Then, I looked further down the list and found:
Maria Elisa Strassheim married to Wenzel Trost, 18 Nov 1866 at Eberstadt, Giessen, Oberhessen, Hessen.
My Maria was married to a Wenzel (also seen as Wesley) and their first child that I know about was born approximately 1869, which would also fit with the date.
Looks like a good fit so far. I need to find Maria's death notice/obit in the near future to hopefully confirm some of this. I also need to read the packets on searching in Germany I found on familysearch.org.