But both women, despite thinking highly of me, decided they could be doing better, as ALL women do. It's easier to be a female INFP than a male.
No offense, but the above is most certainly a myth. Perhaps they were just in the same place as you were, looking for a brief fling, and not for a real relationship-it was never going to move from there. INFP women may start a relationship with whatever men they wish, and people are not just types. As for their choice "I could be doing better elsewhere", it has nothing to do with you and them being INFPs, and more about who you all 3 were (or maybe are) at the moment. Never think, for instance, than being a INFP man is a liability, for I cannot see how so (unless you are seeing the world from the point of view of a biased non-INFP?) Can you unequivocally affirm than female INFPs have an "easier life", even romantically?
As for the topic at hand, I LOVE INFPs, but never close the door to an individual based on his/her type. INFP-INFP pairings happen and do work, but so do other combinations (the wrong INFP won't work as well as the right ENFJ, if you understand my meaning.)
Lastly, INFPs are not a very large population, so hoping that he/she "must be" INFP is setting yourself for huge disappointment (I've really known only one off this boards, and I knew of her online-never met real female INFPs, except for hunches). A given NT might be right for you, as well as a INFx, and there are some SJ-NF pairings on this board. I myself am naturally drawn to NFs, but dating/meaningful relationships are more complex than just meeting "the right MBTI type" for you.