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, you start to experience discipline without willpower.
You wake up early because it feels good to wake up early. You eat healthy because you feel good about not eating junk and having the right diet. The pain is still there, but you work with the pain rather than against it. You pursue it rather than run from it.