I agree they should keep the boots they just need to make his boots less rubbery/shiny and more textured and solid looking.
Like this >
Lol, that would probably take a long time to create in the game's art and the game itself. But yeah, it's the right idea.