I have a bad habit of walking around the house barefoot, which cause my feet to have thick, rough skin. I've found that soaking them a mixture of 1 cup of mouthwash (I used a 79 cent version), 1 cup of white vinegar, and warm/hot water in a basin for 20 minutes, then scrubbing them makes them super soft.
I also exercise for 90 minutes a day, six days a week, giving me occasional itchy feet. This also completely kills that sensation. Give it a try!