Sounds like everyone is in agreement on the new clothes you need. I don't know about shoe covers. It only gets down to 20F here, and I haven't needed them. But I'm thinking of adding a pair this year. I'll see how cold it gets in Jan/Feb. Key is to keep the core warm else the body robs heat from the hands and feet to stay warm. Once you've had frostbite or a reduction in circulation in hands and feet you'll probably be more sensitive to cold there.

Long answer, oh well. Short answer- with other clothing additions, yes.