Complicado dar uma opinião, até porque minha situação é pior do que a sua, mas

talvez com um embasamento parecido: estou já com 38, ainda totalmente virgem e sem nunca ter namorado na vida; no meu caso nunca houve nenhum componente religioso, mas sim o fato de nunca ter me aparecido ninguém em condições de compatibilidade/reciprocidade (nunca atraí mulher nenhuma com quem houvesse uma química boa), além de já ter sido rejeitado quando procurei, e de no momento eu estar em condições difíceis para procurar alguém (pobre, com péssimo salário, sem dinheiro para nada, e com saúde instável, ou seja, um perfil rejeitado por 99% do público feminino). No seu caso, se você não tiver esses complicadores que citei, creio que haja chances melhores de se resolver, bastando apenas encontrar alguém compatível se você não quiser recorrer ao serviço das profissionais.