Sorry about what's going on with you. This is a complete guess on my part, but you might want to keep an eye on if the sensitivity turns into numbness which may indicate a form of neuropathy. As for shoes, you might look into finding an athletic store with knowledgeable staff (very hard to find) and mention you need walking/running shoes that help with sensitivity/numbness maybe. Socks also make a difference. I am lucky in the sense there is only one such store about 15 minutes away from me in the area here in Akron, Ohio. Beginning May I will be talking to my neurologist more about shoes and socks since my neuropathy is progressing very fast.