I'm not going to get my soapbox completely out..... but I will say this.
It's not your hair.
If you guys DRESSED the part, ACTED the part, and put on a show, they wouldn't give a crap what color your hair is.
The real problem is that most gray haired misicians are LAZY. Don't worry. I'm almost 47 and most forty-somethings are just as lazy.
You can NOT show up in shorts and Fender Tshirts to a gig..... ANY gig. You can NOT show up in white New Balance sneakers... to ANY gig. You can NOT show up with zero lights in a bar. Unless you are in a Buffett tribite band, you can NOT wear a Hawaiian camouflage shirt amd a straw hat to ANY gig.
No, great musicianship is NOT enough. You have to LOOK the part and ACT the part.
If you had the look, put on a show, AND kept a crowd until closing time, you would have more work than you wanted.
Nobody, and I mean NOBODY, (other than other musicians) wants to see a bunch of dumpy old guys who look like they just got off the riding mower playing CCR and Atlanta Rhythm Section all night. Nobody.
I've said it before and will say it again. Try a little harder. Don't be lazy.
Some bands don't get it and they're never going to get it. You can't just show up and play. You've got to realize that you're selling a product, and you'll do a lot better if the product looks right and sounds good. Also, you've got to put in the face time with the people who do the booking. That means going out on weekday nights, hitting the open mics and jams. Redhead is now into year three, and our BL is still making the rounds, looking for new places to play.
You've also got to realize that no matter your personal distaste for social media, it is a great free resource for not just promoting yourselves but getting your regulars to promote you too. I've posted this elsewhere, but for educational purposes:

