D.G.
Hi L.-
Have you tried one the natural haircolors you can buy at Whole Foods? They are the same price as the Clairol or Loreal colors at Target. They are just missing the chemicals which are probably causing sensitivity to your scalp. I have the same exact problem (premature grey and sensitive skin). I deal with it but have considered switching. It's not my scalp that bothers me but rather the skin surrounding my neck and ears which get red and bumpy.
Good luck!
D.