When you write of walking, I recall the concept of a starter habit such as putting your walking sneakers by the door so that they are ready the next day, and celebrating it. I am not saying it is the best way to establish a walking habit, just recalling it as one possibility. I would be curious to see how you go about designing the walking behavior into your daily life.
Few things are as good as walking for your cardiovascular and mental health. Wishing you the best on your walking path.