I also promised her I would not put the key logger back on. I am trying to show her I respect her boundry of privacy, in hopes she will respect my boundry of lying. Not working out so well right now.
Great. So you unilaterally disarmed. Ask Belgium how that worked for them in WWII.
"Privacy" is closing the door when you go to the bathroom. "Secrets" is what is going on here, and secrets have no place in a healthy marriage.
Finally, your "hope" is unrealistic. ALL CHEATERS LIE -- PERIOD.