I think "getting dates" isn't the goal for most people. The question is whether you get into relationships with guys that fulfill your criteria of being good mates.
You're right, this is a different problem. Which is still unsolved for me.
If you are a pretty girl than many man are willing to chase you and wait some time till you are ready.
I have had a guy go to fairly epic lengths to do this. We had what I think most people would call an awesome relationship afterwards, and lived together for some time...but a year and a half later, when we broke up, I basically wasn't upset at all and actually got a happiness boost from having my own space and better sleep again. If I was upset, it was because "what, I put all those months of effort in, and I don't even get a partner to have kids with?"
So yeah, unsolved.
I think you would probably profit from going to a Salsa course. While doing it keep in mind that you want to enjoy physical contact but don't get so close that it makes you uncomfortable.
At the beginning it would probably be good to just ask a male friend that you know and with whom you are comfortable to take a Salsa class with you.
I am beginning to suspect that it is surprisingly common for intelligent, competent adults to somehow make it through the world for a few decades while missing some ordinary skill, like mailing a physical letter, folding a fitted sheet, depositing a check, or reading a bus schedule. Since these tasks are often presented atomically - or, worse, embedded implicitly into other instructions - and it is often possible to get around the need for them, this ignorance is not self-correcting. One can Google "how to deposit a check" and similar phrases, but the sorts of instructions that crop up are often misleading, rely on entangled and potentially similarly-deficient knowledge to be understandable, or are not so much instructions as they are tips and tricks and warnings for people who already know the basic procedure. Asking other people is more effective because they can respond to requests for clarification (and physically pointing at stuff is useful too), but embarrassing, since lacking these skills as an adult is stigmatized. (They are rarely even considered skills by people who have had them for a while.)
This seems like a bad situation. And - if I am correct and gaps like these are common - then it is something of a collective action problem to handle gap-filling without undue social drama. Supposedly, we're good at collective action problems, us rationalists, right? So I propose a thread for the purpose here, with the stipulation that all replies to gap announcements are to be constructive attempts at conveying the relevant procedural knowledge. No asking "how did you manage to be X years old without knowing that?" - if the gap-haver wishes to volunteer the information, that is fine, but asking is to be considered poor form.
(And yes, I have one. It's this: how in the world do people go about the supposedly atomic action of investing in the stock market? Here I am, sitting at my computer, and suppose I want a share of Apple - there isn't a button that says "Buy Our Stock" on their website. There goes my one idea. Where do I go and what do I do there?)