@Jenn in FLI have similar morning struggles. I cannot cope right when I wake up--I desperately need 15-20 minutes to just sit up and unstiffen and come to alertness. Because I am a night owl, getting up early feels impossible, yet there are various reasons why getting up early is what needs to happen. All too often exercise is what gets pushed aside, yet with a chronic condition and health challenges, exercise and sleep are both things that absolutely require serious commitment from me.
I haven't really figured out a solution, but I feel your pain.
Your plan to hook your walk to your hair appointment is a fabulous strategy. I find that the more I include exercise with something else (triggered by something else), the more likely it is to get done. I've also been keeping my good shoes in the car so they are handy whether I go to the gym or just find myself able to take a walk somewhere random.
I want to find a morning solution similar to one we came to when my kids were little and I faced a similar struggle in getting homeschooling up and running. For a long time I was anemic and didn't know it--the morning fog and exhaustion were bonecrushing. I just could not seem to get rolling. We wouldn't start schooling until late morning, and then I spent the rest of the day beating myself up for being slow and lazy. Such a negative cycle. Finally I decided to accept the morning fog and stop trying to will myself to overcome it. Dh got the kids up for breakfast with him before he left for work. Then he'd bring the kids to our bed with a cup of tea for me. The kids looked at books or played quietly while I sipped my tea. When I felt able to cope, we'd do read-alouds and work through one workbook activity. I wrote up their lists then and there. By then I was starving, so I'd go eat my breakfast while they progressed to the next item on their list that could be done without my help. This way we got started early but I didn't have to get out of bed. We all treasured the snuggle read-aloud time.
All that to say, I feel a similar solution (working WITH who I am and not against) is in order, but I cannot seem to figure it out for the different stage of life I am in now. The days are more disciplined when I have an outside obligation first thing (like a doctor's appointment or some such).