Great short. The animation was perfect in my opinion. The art kind of drives home the theme. It could have used a few different angles to break up the visuals. A long distance shot or topview could have emphasized the loneliness of the journey. Presenting the protagonist in a close up and taking so much of the screen focuses too much on him and not on his plight. By varying the visuals, as you did at the end, it keeps the viewer engaged.
Good song too.