I don't have any words of guidance since I never made it as far as you have.
I just know how much it hurts when my kids are gone for 4 days at time. And then they call me and ask when it can be a 'mommy day' again...
Last night my Sydney (4 now!) prayed that we would all live together again. This after we told them we are now D'd and it wasn't going to happen.
So I guess this is my way of saying, feel those feelings you have, do not stifle them, it will not help you. But also, I do hope you do not give up, I see so many steps that are NOT baby steps to me! Going with you and throwing out her things...that shows some opening up on his side. Taking a trip together, sleeping together (not just sex but actually sleeping next to each other), so many things are different for the two of you now compared to where things have been while you were apart. I think if you just went back to second honeymoon phase and acted like nothing ever happened, it would be weirder...