One way to handle it is to have sex with each other, Lots of crazy sex. Another way is to get back on that horse. Maybe do so in a less public way. Hang out on a nude beach, go to a club and just 'check it out, no expectations'. Have sex together at a club, in public but without the stress of performing for a NEW partner. Get used to it. Oh and alcohol is not helpful, pot might not be as well so if that was part of your play, cut it off or cut back.
We have been landscaping our front yard (not not her pussy, you all have such dirty minds...) actually the yard. We love it. It's a bit of an expression of us, thinking of the yard as a canvas. Another person saw what we had done and just stared and shook her head. Hmmm. Never said why, but something, GOD knows what was a miss for her.
We were shattered. We want everyone to love what we did. We felt so low afterwards.
NOT.
We love it. It brings us joy. I learned a long time ago, you can't please everyone, even when you work really hard (no pun intended) to do so. You sound like sensitive (maybe too sensitive) caring folks that genuinely want to show your partners a good time. That's fucking great. You're amazing. Really.
It wasn't a fit. If you had fun then find another couple. And please don't become bitter or jaded. The world needs amazing prople like yourselves.