@William-and-Naudra-L-0 First, let's ditch the extraneous variables. Even if your guests' religion truly is involved in the sleeping arrangement (I'm skeptical about that), it's still incumbent on them to choose a listing that fits their needs. You as a host are not obliged to supply anything other than what's in the listing, and if that arrangement isn't acceptable to the guests, it's ultimately for the best if you turn them away.
I've had to do this before too, without religion involved. A 2-night Private Room booking for two men (not an unusual sleeping arrangement in this household) who were deeply offended by the notion that they were expected to share the bed they'd booked. They just assumed that they were entitled to use my living room sofa as a second crash space, without asking. Long story short, I persuaded them to cancel their booking and leave, and gave them a partial refund for the second night.
If your guests are checking out tomorrow, there's not much to do here except write an honest review. If they have more days booked ahead, the only sensible thing to do here is insist that they leave in the morning and offer a refund for the unused nights under the condition that they accept an alteration request. As far as compensation goes, you could try requesting it with the Resolutions tool, but Airbnb is not going to back you up on this if they don't voluntarily pay. You can never safely presume that you'll get compensated for bizarre demands after the fact - if you don't feel a special request is worth fulfilling at your standard rate, your one and only recourse is to say NO.