Mmm, I imagine some rudimentary form of plant extract > hair dye would be feasible. Though I still feel such luxuries would be fairly pricey.

It doesn't matter really. Just pop in a vendor and get some if that's what you want.