Actually, the song is literally about the shoes. The message is one of anti-consumerism. He buys the shoes because the materialistic society he leaves in taught him that having those shoes somehow makes him superior. This is until he comes to the realization that he had been blind to...
Nicely done! The whole journey looks amazing.
P.S. I think the music fits just fine!