I've landed back on Mars and going to try the more direct approach with what has been sitting on my heart
It appears pretty selfish of her, unless she is clueless as to how important this aspect is for men, and it's a twisted way of acting unselfish, recommending a prostitute, but as you said, cultural norms vary so it's hard to really say.
Cultural norms aside, she needs to find a way to meet you halfway with respect to your religious beliefs. Marriage means me and you are now we, and if one doesn't like that, stay single.
But you can let it make you bitter, or better. Sounds so cliche, but it's true.
Have you tried just sitting her down and just having an open and honest conversation about HOW MUCH YOU LOVE HER, start there please, and it's important you express that love to her in that way, thus fulfilling yourself as that is how men are wired. Then ask her what you can do to help her get in the mood.
Only thing i have left to say as a woman is that sometimes a woman can feel hurt about something or feel unloved for whatever reason and that can really kill the mood. You can dress as cute as you want, or undress for that matter, and nothing. We are not wired the same. Have a heart-to-heart, and a counselor sounds good, but try the books i recommended too as they are really helpful. If i recall i found Men are from mars, woman from venus a little technical, but mars and venus on a date was really good and for married couples too. Then there is the five languages of love.
Ok, back to Venus as that all i have left to say. Going to leave it to the Martians now.
May the Lord help you navigate through this bump in the road in Jesus name
Over and Out