Hear me out -- pair your walk or run with some audio. Either audio fiction podcasts or audio books. I often find audio fiction podcasts to be easier to follow while I'm also able to stay more aware of my surroundings because they are made with audio medium in mind. Vs. audio books often require more focus from me.
This is the mental engagement of a video game with the physical engagement you're missing from video games.
I also pair with audio guided runs from the Nike Run Club app. This was particularly helpful to me because I have never been very active, so learning about different types of runs, how to measure by effort, etc, has been very helpful coaching for me to improve my fitness.
You mention you have a patio, so I will mirror the other suggestion of yoga. I have not done yoga + audio before, but I suppose it could work similarly, and could be safer at 3am.
Library