Minax sandals are dyable with natural pigments.
I think there should be a general update on dyability of a lot of items. Some are dyable with plant pigments, some with reward/store pigments, some with dye tubs, and it's not always obvious until you try. It's pretty frustrating to pay real money for a dye in the store and be unable to use it.