Irish here, I have dark brown hair with green eyes and I love the combo. I wouldn't change a thing about my hair color, one time I wanted a change not too long ago.. I went to my hair dresser and had her dye my hair blond. It wasn't a bad look on me but, needless to say I had her dye my hair back to my natural color 3 month later -never again-.
It's not a deal breaker for me if a dude has blond, red etc. hair color, I do prefer dark hair though. My S/O has dirty blond hair with hints of red in his beard (when he grows it out) and he has the most beautiful blue eyes. I always pictured my ideal man with dark hair and light eyes. But love conquers what are expectations are sometimes.
My post was rushed I might have to tweak it later and re-read it.
peace