I have an idea for a song ... but it's not western-type at ALL.
I suggest Closer, by Nine Inch Nails. It might work ... at least with game footage from later in the game.
Or, that song you sent me ... Feels Good. That'd be an interesting song to go with a SW-themed video.
I'll have to go watch the other videos.