Time ( sober ) can be a great healer. I think most of us still have that "I want it all and I want it NOW" addictive voice in our heads that makes it seem like it will never come, but it can happen.
My personal experience was that it probably took at least a year or more for me to start regaining some trust from my wife. But I literally drank for decades and lied about it the whole time so I think it's pretty amazing what I accomplished in a year.