There's really absolutely no reason why dyes shouldn't be widely available at every point in the game. It's silly for that not to be the case. In a game that focuses so much on freedom and customization this should be standard.