How hard would it be to repair these myself?

I have these Tony Llama's that are significantly worn on one side of the heel due to my gait, and from driving. There is a small amount of scuffing to the leather, but how hard would it be for me to replace the two layers of rubber sole? What tools would I need? I know nothing about cobbling, but there isnt anyone local that I know of.