Had to have been a rinse-job. Everyone knows world domination aspirations make you gray.
Really though, it seems golden hair is usually associated in Middle-earth with the "beautiful people", so maybe that's what Sauron was aiming for then: deception and persuasion over brute force or fear.