I second much of what Pogre says.
This is so hard. I am three years into reconciliation, and I am still healing this particular wound. THIS IS SO HARD.
Like you, I find that I have skepticism now around gestures of love that I know were part of his affair. So many of these things Pogre lists are things I know he also did for her.
He had tremendous limerence during his affair—so 'madly in love' with her, even addicted to how she made him feel. Intense sexual chemistry. She was the 'love of his life' and all that crap. We have since both researched and learned about limerence and the difference between it and mature love, and he know sees himself a lot like a former addict. He thinks back on the affair with intense shame. Still, this also leaves me at times profoundly cynical about love, and very hard to convince and reassure.
And yet we have found a way to reassure me.
We made a decision at the start of reconciliation that it was a day-to-day choice. That is, every day, we have to choose again to be married. That evolved into a habit, first thing every morning, of touching our hands together and telling each other "I choose you." Now we do not always say it, but we still touch hands when we wake up, and we know what it means.
What reassures me most is that this is a gesture and a phrase of affirmation that is uniquely ours. It is simple, and it is on top of all these other things you describe, but it is a habit that reminds us both that our marriage is a choice we both have to make every day. It will last only as long as we both choose each other. Unlike the fantasy of love he chased in his affair, mature love is about intention, trust, respect, and acceptance of each other in all our flaws and imperfections. It is a choice to be partners and grow old together. When he touches my hand each morning, I am reminded that he chooses that idea of love, not the lie of love that drove him during the affair. In the end, that is what I need to feel safe. While the other gestures matter to ensuring we feel connected, the cornerstone I need is the assurance he chooses a mature, real love over a fantasy. He needed a way to express that in ways that were positive, and not rooted in his own shame.