You definitely should try Russian valenki: https://en.wikipedia.org/wiki/Valenki
They say that they are women's but they are unisex http://www.morgancreekmanor.com/womens-boots-online-shop-russian-felted-highboots-valenki-canada-woe0137541-p-13754.html
In Russia, a pair of valinki cost less than $10 and you can buy them everywhere. They are superwarm and totally minimalist.