At least a couple of people have mentioned using a heat gun. The last time I had to remove felt soles, the instructions that came with the new soles said to place the boots in a pan of water and heat on the stove. After a few minutes in hot water, I was able to remove the felt soles fairly easily with a pair of pliers.

Larry Compton