Cold toes means your core body temperature has gone down and you are shunting blood away from your extremeties. You don't need better footwear, you need better core body insulation and wind protection (including your head).

If you keep your body and head warm, you won't have to worry about your toes.