Confidence is elusive, and almost seems at odds with a Christian mindset, but it is not.
I can do everything through him who gives me strength. - Philippians 4:13
So the foundation of your confidence is in place. You have the most important ally in your corner.
In terms of behavioral approaches, these things take time. Perchance most of the women you are approaching are assuming that you are looking for some sort of quick gradification?
From what I have read, you seem to be displaying your heart up front, with all the emotions that entales. Your dates are as nervous or even more nervous as you.
Some worldly advice would suggest that you consider what you are good at, be it working, a hobby, or some special talent that you have, and accentuate on that. From there, you
will build your confidence.
Lastly, the fact that you are reaching out is proof that you, my friend, are nowhere as lonely as other may lead you to think.