It sounds like you're doing a lot to help yourself and your body get what you need. It's definitely not going to 'click' for everyone after one trip, but I've found it nice to set some goal or project around the trips. One year I walked to a viewpoint on a trail thats maybe half an hour there-and-back, and took a picture (almost) every day. I had a plan of putting the pictures together to make a kind of "gliding" transition of the view throughout the year (one thin strip for each day) but never got to the photoshopping part. That helped me get out the days I was tired or the weather was bad, because I wanted to get all the pictures for my project.

I think what you're doing is good for you, hope you keep it up, and wish you all the best :)