I found travelled!
Talking to himself was a good one. It broke up the silence of the forest around him, and reminded him he was real. He’d learned that one while in prison. Counting steps as he travelled was uplifting, a constant reminder of how far he’d come. It was hard to keep count, but he was somewhere in the hundred thousands, he knew that. What an achievement!
Next word: Wings