Or, you can just take them to a shoe repair and have them grind down the old soles and glue the new ones on. They also sell new soles. I had them do it on a pair of combat boots, and it only cost me around $45 with the new soles. You will have to find the local repair shop.
_________________________
I've taken a vow of poverty. To annoy me, send money.