This is just my experience, though.
My resume never goes back more than 5-7 yrs because it's not meant to be a history report but should be a strong 1-pager with just the highlights of your career, relative and relevant to the position you're applying for (for example, I started leaving out my education because it's not relevant to my experience anymore and it's not been a problem at all). I hope, for my own sake, that I don't owe everything to my hair, but it's definitely not been an obstacle to my progress.
I think confidence and attitude signal more than whatever you think people think about your hair (for starters, stop worrying/thinking about what other people may or may not perceive about you, simply project the self that you want to be) and if you worry about the gap in age perception so much, why not just put your birth date on your resume?
My situation may be somewhat unique, in that I've had grey hair since I was 18. Not a HUGE amount at 18, but... people noticed. By the time I was in my mid 20s, it was definitely noticeable - more pepper than salt still, but noticeable. By 30... there's a fair amount of grey showing. Early 30s I've got people thinking I look good for being in my late 40s (had that more than a couple times).
But when it came to interviewing and opportunities, I was already feeling the age stigma in my late 20s. "Not a cultural fit" - not even in silicon valley mind you.
Had someone interviewing me - early 30s - said "well your resume only goes back about 12 years or so, what were you doing before that?" "High school". "Whoah..." - later found out he's assumed I was mid 40s.
Could I dye my hair? Yeah, but.. it's a pain, and... other parts of me will get old too. Not worth it - want to get hired based on ability, etc.
What's sad is to hear about the mid 30s folks wanting to get plastic surgery to look younger, which just validates and perpetuates the continuous youth culture. May not be possible to fight it at the Facebooks and Googles of the world, but it shouldn't be this bad...