My screws are just fine, thank you. Yes, conversing is rather awkward at first, but if you just keep at it, you'll learn to fumble your way along until some kind of common ground presents itself, or you bore the other person to sleep, (which will happen occasionally). Even that doesn't mean they dislike you, you just didn't find the right connection that time. Be patient, be persistent (just don't be a stalker). Nobody hits the bullseye (or even the target for that matter) every time.
I don't really know how I walk (that's why I avoid store security monitors), but I know if I spent any time at all worrying about whether it looked odd, due to the heightened anxiety it would become odder by the moment, until I tripped and fell over a curb in the parking lot or fell into a display in the grocery store. Stop psyching yourself out. Yes, I know exactly what you're talking about but I outgrew worrying about it because it was counterproductive. It took years, but then nobody advised me and I had never heard of AS.
So what if people think you're different? You ARE different, thank god we're not marching in lock-step with the masses, isn't this 'different drummer' thing cool? NOT EVERYBODY CAN THINK LIKE THIS - that's the very thing that makes you interesting - and the people who don't see that (female or otherwise) are not people you would enjoy being with anyway.
Here's a Zen lesson: "Water seeks it's own level" meditate on that. No seriously, not just for a moment - make that your mantra for the next six years.
The 'opposite sex' as you put it is not nearly so mysterious, aloof or unattainable as you think. You just believe you're not worthy. Don't be afraid of or discouraged by failure. It's like the old vaudeville saw:
"How do you get to Carnegie Hall?"
"Practice, practice, practice..."