I'm not married and I'm far away of being it, but I'm dating my boyfriend for two and half years, and he was a compulsive liar before, so I understand what you are going through. He keeps telling small lies sometimes, but nothing huge like making up travels and stuff which he had never done. We were friends one year before we started dating, and I quickly realised this defect and I asked him why he was lying like that. I told him to trust me and not pretend to be someone he was not. Small lies are used to not make you worry about something in most of cases, and that's understandable but if it keeps bothering you, talk to him. You can expect nothing to be solved without communication. Tell him to trust you. I've always told my boyfriend to inform me if he gets attracted by someone before he cheats on me, although it's not likely he tells me, but at least, I prove him I appreciate his honesty, no matter how bad it might hurts. I hope I can help you