It's okay, it's not shallow. The body will take time to adjust. Just keep focussing on staying sober.
Keep up the walking. There are plenty of people who will tell you they lost weight after getting sober but not overnight. A couple of months seems to be common - that was my own experience.
Sobriety must still be the No 1 goal, but of course you know that! Stay patient.