The new legendary RK satchels is invisible, that is why it don't take dyes. I still have my favorite old legendary bag appearance saved on Wardrobe & it can use the already added colors & take new ones too. Also you can acquire some of the cosmetic satchels that have being added to the new regions faction traders & check if any those are dyeabble.