I have no problem with gender-specific words; indeed, I would welcome more, since they add precision to language.

Oh, Heaven preserve us!
As if English isn't already difficult enough.
And I remember struggling with my French memory ticklers : "the article agrees with the possesor not the possessed" -- to decide if it's la or le!
Heaven Forfend we'd go thru that with English.
So for now, for me, it is :
Man with brown hair
Brunette woman
Blonde man or woman
Redhaired man or woman
or
man or woman with red hair, strawberry blonde, chestnut etc.
At least until I am dead. Please?