This is where "Just go find a hooker" becomes legitimate advice. Anyone in that situation is either paying, has something else that they can offer that stands out in a way that makes them a sex object (rock stars, famous athletes, high-level actors, etc.), or is part of some weird sex thing. Maybe a swinger's group, maybe a cult. The overwhelming majority of both men and women want longterm monogamous relationships, so you're shrinking the pool of available partners while simultaneously wanting a buffet.