You live in Germany...

Go to another town and pay for it, it will build your confidence up, then you can go to a local bar and hopefully be more confident talking to women, it worked for me during my 5 year stay in Germany ;-)

There is no need to feel bad about fucking a whore the first time, it would be much worse if you never had done when you're laying on your death bed wishing you had...