Dont be a douche. If you two aren't working out then break up. Never put someone through cheating, its a terrible feeling that no one ever wants to experience. Just break up and be a single man if you aren't happy. You can have as much sex as you want when you are single, and you wont be an unfaithful piece of shit (like what your trying to be)..

Give her a chance to find someone that will love her better then your selfish ass. It ain't hard to be faithful to be honest. Just Dont Cheat. Break up if the relationship is too strained for you to remain faithful. Find a better partner and let her find a better partner. When you lust for others that hard then clearly you two aren't meant to stay together any longer, so just break it off and leave...

Tips to fix your life:

Break up, Remain single / find someone who is willing to have an OPEN relationship. Have sex with whoever you want in that moment of time. You wont be breaking anyones heart, or potentially giving an STD to an unsuspecting partner who thinks you are more faithful then you are. No point in potentially ruining someone elses life because you "think" she is cheating and cant even prove it or not. Just break up.....

.