В валенках однозначно будет тепло! Посмотрите на рынках мягкие, деревенские - магазинные уж больно жесткие. Вместо краг - теплые шерстяные варежки, лучше двойные. Как только утеплите ножки и ручки, перестанет мерзнуть и всё остальное.