I am in the midst of making fingerless gauntlets, but as this costume is taking on a bit of a Road Warrior-esque look......shiny new gloves would look silly. So after reading a lot about distressing leather, I used some rubbing alcohol and then I used coarse grit sandpaper. The glove on the left looks a lot more authentic now. Remember, beat stuff up, take some sandpaper to the edges....make it dirty! These are the things that can make or break your costume.
I had to wait a while before the adhesive dried before I continued. I also found that to get the fabric to go around the toe better it was necessary to wrap the fabric like these photos. So, although on the one side of the boot the fabric's edge is flush with the bottom of the sole, there's going to be an overhang on the other side that will be trimmed off after the adhesive has fully set.
Here are the boots with their styrofoam insulation soles firmly attached with "NO MORE NAILS" construction adhesive ....and I've filled in gaps with the stuff as well and allowed it to dry fully....over 24 hours. I was then able to carve away all the excess styrofoam to shape the soles a little neater.
Remember you MUST cut a wedge out of the soles at the toes where the meet the floor or you won't be able to walk without the soles tearing off! You have to be able to roll your foot forward when you take a step! Try them on and you'll see. No more than and two inches or so need to be trimmed back.
Then I got some black vinyl upholstery fabric and cut a strip long enough to wrap around the entire sole from heel to toe. Make sure you leave some overlap which can be trimmed off later. Try to match the fabric with the bottom of the sole, but leave extra at the top which will be trimmed also. Once again I used "NO MORE NAILS" to attach the fabric to the styrofoam.