I have a pair of these that I absolutely love. https://www.amazon.com/gp/product/B07Y6X2HPP/ref=ppx_yo_dt_b_search_asin_title?ie=UTF8&psc=1

I think they are Vionic knock offs but they make my feet feel great. I literally keep them by my bed at night to slip on even if I get up just to use the bathroom. Just cannot walk barefoot anymore. They aren't super warm due to the open heal but warm enough most of the time. I wear socks with them if it's extra chilly in the house but I don't have a problem with socks like you do. Maybe they have a different warmer style that would work for you.