First, I'm sorry for the heartbreak from the relationship. Betrayal is such an ugly thing, and it stings for a long time. But I'm so thankful the truth came out now.
A greyish green thread might look good? What color is the backing?
I might use parallel lines of the serpentine stitch. Quick and easy, but would add a bit of curve to the linear design.