А вы правильно валенки выбирали? Их нужно брать на размер больше, или мерить с носком (х/б или с тонким шерстяным), их так и носят - или с носком или как угги на голую ногу, нужно что бы они были не в обтяг (вот почему на размер больше), так ноги ни когда не замерзнут! И еще у валенок не должно быть подошвы, если она есть - это уже не валенки, а сапожки, но в них холодно... Да и калоши (можно и галоши) носить не рекомендуется, если только на улице сыро.. Но, в сырую погоду вы наверное  валенки не носите?