Seems we've lost the OP...either that, or he's off sleeping or working or something.
Ok, so really, if he's not happy with his hair, just dye it. Anything we do to enhance our appearance could be considered "fake"....hair dying, hair CUTTING, hair STYLING, shaving our faces. Hey, the hair keeps growing so doing anything to alter it is "fake" right?
Seriously, either dye it or forget about it. Dave Mustaine is a redhead musician who was considered "hot" when he was younger. Mark Calaway (WWE's "Undertaker") stopped dying his hair black during his "American Badass" gimmick, and alot of women swooned for his naturally red hair.
Maybe its not the hair color, maybe he just needs a new style. Grow it, cut it, just try something different. I've been going gray since I hit 30, to the point I'm streaked with salt-n-pepper now (I turn 39 next month). I dyed it brown a couple months ago, worked great, looked natural. Maybe I'll keep it, maybe I won't. And when I start losing a significant amount of hair, I'll shave my head & keep it if I like it...otherwise I'll just buzz it short.
But my point is, if you're not happy with it, change it. Not like its something invasive like a tummy-tuck or pec implants.