Got my boots back from Red Wing. $95 for reconstructed soles. They didn't just put on new soles. They had to sew new bottoms on so they would have something to sew the soles to. They also replaced the heel pad and insole inside the boot. And new laces. The leather has gotten a lot of abuse, but hopefully I can bring that back around. They are narrow width and fit me like a glove. Best fitting boot I've ever had.

Before:



After: