Не хочу показаться немодной... Я себе лет 7 назад купила ботинки Lowa. Трекинговые, по типу этих : https://trial-sport.ru/goods/51528/1448649.html
В самую грязь таскаю и хоть бы подошва потерлась, надоели уже, но теплые, в -40° ноги теплые. Правда с GTX двигаться надо.
А по поводу покраски...