It seems pretty ridiculous that i'd have to mod the game to add support to dye helmets given that you can dye literally every other piece of armor in the game.

If my memory serves, Classic had a substantially higher number of dye colors to choose from at the vendors as well...

In my line of work, it's never a quiet day on the market.