I'd be mindful of changing sensations, too. I didn't realize off the bat what the "new cold" was until my wife touched my feet when they were on the ottoman (aka my best non sentinent friend). They were pretty cold.

Now once it hits September I put on my slippers around the house at all times. I have a pair of sandals for warmer weather as oddly enough the new hot sensation is more uncomfortable than the cold.

Perhaps your sensation are and will remain the same. My hands are affected in a similar manner.

I'd try to find some slipper or sock that is comfortable and have at least two pair, though for me that leads to two lefts and two rights being located first roughly half the time.