Can I be the voice of temperance for a minute?
Consider the following course of action:
1) Recover the texts, completely, pay the 100 for the software, recover the data, and put the "messages.html" as well as all the contents from the message attachements folder onto a flash drive (maybe two) and put them in a safe place WITHOUT READING THEM right now.
Do this tonight. Everyday you wait, every new message or photo or song on her phone ruins the quantity and quality of what you recover.
Don't read it right now. I know you're in a rage, you're humiliated, jealous, and most of all in total shock. You'll probably want to read it all, but not today. You may decide down the road that you don't want to see things, and they cannot be unseen. There are some brutal text messages that I saw from my wife (literally making fun of me and OBS) that seriously damaged me. In my case, I don't regret seeing them (mostly because my wife told me everything beforehand and it all was consistent with her story), but seeing that shit isn't for everyone.
2) Schedule a time to talk more with your wife, and when you do, try to get her to understand the importance of telling you all the truth. Hopefully you'll get a good chunk of it this time. It is extremely (really, extremely) rare that you'd get the full truth the first few gos. As rare as that is, it is even rarer that she'd not claim to have told you everything, even though she hasn't. That doesn't mean that the M is dead.
She will not likely remember what is in those messages, but knowing that you have access to them, as well as to OBS, you're likely to get a much clearer picture of the truth (assuming your wife is starting to become somewhat remorseful).
3) Don't be too put off by the fact that she's lied even now. They.all.do. The concern is what is going to happen going forward. It is way to soon to make decisions about your marriage, IF she is willing to attempt to work things out. If she really wants out, nothing you can do. But don't just assume that because the fog couldn't clear immediately that the M is completely irreconcilable. On the other hand, if she's unwilling to work with you at all, you may have a different story.
4) Try to work on yourself. Even if you could press a magic "eject" button ending the marriage that second (I'm glad they don't exist, I'd have used it a few times), it won't heal the pain you're going through. That pain won't heal for a long time, with or without her.
In investing, there is a concept known as a "sunk cost." What this essentially means is that you can't look at what you've put into a project to determine whether or not it is wise to put something more into it, or alternatively to put your money somewhere else. If you have put 10,000 into project A, and nothing into project B, and you are deciding whether to put your last 1K into A or B, then the only outcome that matters is which pays more. If project B paid out 3K, but project A only 2K, you'd still put the money into project B because the 10K is a "sunk cost".
Relationships don't work that way. As the scumbags at AM remind us, life is short. There is a very finite time we get to spend in relationships, and the history with someone who you thought was a good woman is NOT irrelevant, it is not a "sunk cost." The woman having this affair may or may not be who your wife really is. Take the time to figure that out.
tl/dr: I don't think from what you've said the M is dead.