In most of my adventure phases there is, at most, one Journey, usually at the begining of the adventure. It's not unlikely that the characters are weary after this journey, or after a combat that happens after the journey.
In 2e, songs are used to ignore the effects of being weary. This makes Lays (in councils) or Songs of victory (in combats) relatively useful, but I think that there are not many opportunities where a Walking-song is useful, unless there's a Journey inmediately after a combat or another Journey.
What do you think? Is the usual structure of your adventure phases different? Have your players used any walking-songs?