Dye is now a manufactured resource, it was replaced by 3 map resources Indigo, Henna and Murex (shell fish). That actually all happened in v27 we just got rid of the dummy map dye as we expected that any games started before v27 would have been finished by now.
Oh, ok. Well, I play this particular game with a friend of mine, so we only have 2-4 hours a week. And we started in v26 I think.
So, given that, what is the best possible course of action? There are a couple of murex on my map, but no Indigo or Henna. I suppose I could add a couple where dye was earlier through world builder. But then I'd be just about the only one having it

I don't suppose there's a way to randomly add to the entire world map a resource that was not there before....