Once you resolve much of your shame, and once you've created situations to provide greater emotional benefits from doing the desired behavior than not doing it, what you end up with is the appearance of airtight self-discipline, without actually putting forth any effort. You end up with discipline without willpower.
You wake up early because it feels good to wake up early.
You eat kale instead of smoking crack because it feels good to eat the kale and feels bad to smoke crack.
You stop lying because it feels worse to lie than to say an important truth.
You exercise because it feels better to exercise than it does to sit around, covering yourself in a thin layer of Cheeto dust.
It's not that the pain goes away. No, the pain is still there. It's just that the pain now has meaning. It has purpose. And that makes all the difference. You work with the pain rather than against it. You pursue it rather than run from it. And with every pursuit, you get stronger and healthier and happier.
And eventually, from the outside, it will look as though you're putting forth monumental effort, that you have this endless reservoir of willpower. Yet, to you, it will feel like nothing at all.