Entendo os motivos, mas não gosto da "solução" (paliativa).

Pessoalmente, não gosto desse tipo de relação:

pagar pra ter sexo.

As vezes pode ser a preferência do cara, pode ser uma aventura ou até mesmo o "tal empurrão". Mas sexo pago não trará amor ao seu coração. Pode até dar mais vazio. Ou quem sabe a pessoa acaba gostando de você e você dela, e ela até pense em largar tudo e ficar com você? Neste caso você será maduro o suficiente pra esquecer o passado dela e amá-la? Vai confiar nela? Ou ela é só uma GP sem valor pra casar. (não estou dizendo que você vai lá pra querer algo com uma, antes que encham de comentários). Quem sabe o programa com ela não te ensinará algo ou mudará algo na sua vida que o fará mudar? Só não vire um homem "ruim", ok?

Falar que ninguém quer você é um bloqueio mental que você colocou na sua cabeça. E muitas vezes ISSO é que faz uma pessoa "fracassar".
Se você já vai pra paquera com uma "aura" de que não arranja ninguém, as pessoas notarão isso no jeito de falar, no comportamento e nas atitudes.
Todo mundo sempre disse pra todos os caras que não arrumam ninguém: auto estima, confiança, sinceridade e não ser seletivo demais.

No mais, a escolha é sua. Se quiser fazer, faça ué. Só seja maduro o suficiente para aguentar as consequências, sejam elas boas ou ruins.
Mas por que o incômodo com o que as mulheres acham sobre isso ser "coisa de fracassado"? Revolta? Dó de si mesmo? Peso na consciência? Se você tem alguma dúvida, pense melhor. E boa sorte =]