Those men who have huge issues with physical proximity to another man won't likely be trying double penetration with you. Sure, same-sex contact may be an issue for some straight-identified men in this kind of scene. Other straight men seem to enjoy it immensely. You're aware, though, that straight guys aren't the only option. (Cisgendered men or men in general aren't the only options, either. If ever a situation suited silicone cock...)
For anyone of any preference and any gender, DP can still be a challenge. From a guy's perspective, it's one of those situations where size does count a bit, as does staying fairly hard. The angles aren't usually ideal and most DP positions call for more bendiness from everybody than in many other kinds of fucking. Porn performers are paid to make it look effortless, but this would be where one notices that humping for a living isn't as easy as it looks. Though double penetration doesn't by any means require hyper-flexible women who've warmed up for hours and practiced for years or hyper-flexible, hyper-hung dudes using serious performance enhancers, we rapidly discover why that's the usual situation on screen.
Sheer unfamiliarity and performance anxiety account for most of the DP awkwardness I've seen or encountered. It's not as obvious to some men that their comfort/discomfort is visible and contagious, that reassuring each other is OK, etc. With patience I imagine nearly any 3 people with the right combination of parts or toys can make it happen. If you're building your team from scratch, picking relaxed, sober-ish, physically flexible, unrushed guys with longish schlongs and a fair bit of sexual self-confidence would be my suggested recipe, ideally gentlemen who like each other. If you've already got one of the men in place (so to speak), consider practicing with the guy you've got to find positions in which you think adding a third person wold be practical.
When you do get everybody together, it may still feel a bit strange maneuvering until the three of you find a combination of support surface and position that you can actually hold for a while, but it's worth persisting.