I wish my H would have doen anything to earn my trust back. He half-heartedly tried, and kept up contact with OW, so he's gone again now.

You need to think about the things that will reassure you. Start small. For example, I asked my H to put in a few extra phone calls during the day... maybe once during the day and if he would be late. Ask him to tell you if/when he sees OW, even if it's in passing. That will go a long way to show that everything is out in the open.

I also strongly suggest marriage counseling. You can talk about how to better meet each others needs. And once you start doing that for each other, you'll get to a place in your M will you will feel more confident that your H doesn't want anybody else.

This is yoru opportunity to create a new, better M. I would start with MC. Find a good one that focuses on the issues at hand... not one that delves into family history, etc...