Many people have uncomfortably-sensitive feet because they wear shoes so much and their soles get used to a lack of stimuli. A compounding factor is that the feet actually have some of the highest concentrations of nerve endings in the body. As you get more used to the sensations coming from your feet, they get much easier to process.

Imagine sitting in a pitch black art gallery for a long time -- we're talking hours, here. Your eyes get used to the darkness and you can't really enjoy the artwork. When someone suddenly switches on all the lights without warning, your eyes hurt for a moment while they take time to adjust to the brightness. It doesn't matter how lovely the art is because it's too much stimuli and brightness in the moment. Over time, however, your eyes will adjust to the light level and you will be able to enjoy the collection. The same is true with feet.

When our soles are regularly shielded from any sensation from the outside world (darkness), the connections between our mind and the nerves of the soles begin to weaken significantly. We become numb to the environment below us and can't enjoy it. Then, when sudden stimulation occurs from walking barefoot (light), the mind can get overloaded -- no matter how enjoyable the surface below. You feel every small thing and it all hurts!

Give it time and the pain will diminish and be replaced with pleasure.