I love that Avett Brothers song and that Lord Huron song! Both excellent hiking music. Another good Lord Huron one is "Ends of the Earth"
If you want something with very obvious relevance, I like "Keep On Walking" by Passenger, or "Take a Walk" by Passion Pit. Especially this rhyme in Keep On Walking:
"And I thought to myself, "Oh, son
You may be lost in more ways than one"
But I've a feeling that it's more fun
Than knowing exactly where you are"
I also like the song "Carry On" by Fun
"If you're lost and alone
Or you're sinking like a stone
Carry on
May your past be the sound of your feet upon the ground
Carry on"
And there's this very applicable song by Jared and the Mill. (They kinda sound like a Mumford and Sons cover band so they're a good listen if you like banjos and angst)
"[Verse 1]
Rode south before the winter
I took shelter in your eyes
Perched all the way to Brooklyn
I didn't ask for nothin'
But a place to spend the night
And I've never felt the winds blow
Like they do in Tennessee
They weren't all that strong
But carried them a song
That reminded you to me
[Chorus]
But can you tell me
About the moon that rises earlier up north?
Or how the hills, where they sing
In the early part of spring?
Where the road goes on forever
Like the pictures that we see
When we're lost, scared and tired
When we run free
[Verse 2]
But they say, "Boy, you're looking skinny
Should you really go this hard?
You're doing it for nothin'
These risky miles you're truckin'
Are crazy as they are far"
Well, I know that there's a reason
Why the rains keep rolling in
The creosote is bloomin'
The wrens are busy croonin'
And the stark is turning in
And if you don't want something so brooding and more about just relishing a moment in the outdoors in good weather, I love this song by Oh Honey:
"Fresh cut grass, one cold beer
Thank the Lord I am here and now, here and now
Summer dress, favorite park
Bless your soul, we are here and now, here and now
I'm wide awake, so what's the point of dreaming when your life is great?
Celebrate the feeling, celebrate the feeling
Can't complain about much these days, I believe we'll be okay
Oh oh oh oh
Can't complain about much these days, I believe we'll be okay
Oh oh oh oh, We're sleeping out, I believe we'll be okay
Sun kissed skin on my lips
Thank the Lord I am here and now, here and now
Fireflies after dark
Bless your soul, we are here and now, here and now"