Shortly after we started dating he did try to get an ex to sleep with him but it didn't happen
 my husbands EA's and his attempts at PA ...and the emails with girls and asking for pictures and trading stories and texts has been going on for over 2 years
 Also while on deployment he was making plans to meet a girl and kiss but they didn't go though
Until your WH figures out why he feels ENTITLED to seek sexual gratification outside of his marriage, and looks at the double-standard of his (non)exclusive marriage vows, you would be unwise to trust him with your emotional safety.
Spend some time reading "The Healing Library" here (link in yellow box, upper left).
Long distance R will be difficult, since I recommend evaluating a person's ACTIONS, not just his words, when evaluating remorse (which is different than guilt).
[This message edited by ladies_first at 10:20 PM, May 21st (Tuesday)]