Well, I am not an ENFJ guy, but I am an INFP woman who has been on the receiving end of an ENFJ's attentions and I find them absolutely charming, and we have the best conversations. I'd love to date an ENFJ if circumstance allowed (currently the only one I could see myself dating lives far away). I love that they are simultaneously sentimental but intelligent, fun but still have serious beliefs / strong values, etc. They're so friendly and adaptable that they seem to make friends easily wherever they go.
I will say this though: my ENFJ guy friends complain they cannot meet a girl, but they often have a trail of female friends following them like puppy dogs. I want to shake them and tell them to look around them, and so I will do that to you: :shakes: look around you - are you totally sure you don't have any girls who are "friends" waiting in the wings? Are you dismissing them over stupid nit-picky things? If not, then disregard that.
Next issue I've seen with my ENFJ guy friends is that they flirt like no tomorrow, and it's so charming and wonderful until you realize they do it with nearly everybody, small children and old people included. Make sure that when you pursue a woman you are sincerely interested that you display a difference in your behavior towards her. It needs to be clear you are interested in her and that she isn't just another friendly flirtation. An ENFJ guy friend turned out to be interested in me once, but I was turned off because he was too attentive to other women - it made me doubt his sincerity. He was very nice, but a little too nice and complimenting to other girls. ENFJs seem to have a blind spot here - they just see it as friendly and don't realize it can cross the line. Maybe you don't seem as respectful as you think? Again, if this doesn't apply, disregard it.
I understand the abstraction thing though. I think a lot of intuitives get frustrated with this. We want to discuss things that the sensor majority finds dull, and we find them dull (major generalizing to make a point). I find ENFJs do really well at bridging the gap between sensors and intuitives because Fe is so adaptable. I do know an ENFJ or two who can focus on "intellectually depressive" topics and it will turn women off - they may see the depressed aspect as whiny. Pity doesn't tend to inspire romantic feelings. The intellectual part can seem elitist or know-it-all, and that seems arrogant (not attractive). I'm not sure what the solution to this is, because being Fi-dom, I am probably more retarded in that area :crazy:, but the ENFJs I know who seem to draw people to them 1) focus a lot on the other person, 2) take a diplomatic approach to expressing opinions, and 3) maintain a positive attitude, even with some wry self-deprecation at times. I have yet to meet one ENFJ who doesn't have a very playful side, and it's best to show that first and then ease into deeper conversation. It's less overwhelming and intense for people that way (and most NFs can seem intense in some way).
I also know that NFs have very high ideals, and its been my observation that ENFJs have very high standards and are looking for something very particular in a relationship - so yeah, you either lower your standards or accept it may take some time/effort to meet someone you really mesh with. I'm always a fan of the latter approach (but then I am perpetually single and a hardcore idealist :crazy

.
And if women only like you when you act like a dumb jerk, then they are probably dumb jerks also.
(Maybe you should look for an INFP...

)
I hope this essay helps some đź‘….