O último homem que eu estava conhecendo era mais velho, evangélico e frequentava a igreja,

eu não. Estar na igreja não significa que vai seguir todas as regras, porque não é uma regra da igreja, o sexo é um presente de Deus para os casais após o matrimônio.
Ele também queria sexo comigo, sou virgem e ele não. Eu tive a consciência de conversar com ele antes de que não faria sexo sem antes me casar. Mesmo assim, ainda fazia propostas, como por exemplo: não precisar penetrar, apenas um masturbar o outro, sarrar, etc. Então é algo que não teria futuro, tínhamos pensamentos diferentes. E quanto mais velha eu fico, percebo que vai dificultando ter um relacionamento sem sexo ou de encontrar alguém com o mesmo objetivo.
Converse com a sua namorada sobre o que está sentindo, acho importante que seja transparente com ela, infelizmente, outro em seu lugar já teria traído, pelo menos está sendo racional.