I know six AS men; two of them have already had sex (and they're 24 and 23, respectively), another's in a relationship, one had a relationship before me and was choosing to abstain until marriage for religious observance (although he's undiagnosed), one of them is trying online dating and found a match, and the last one's more profound than the other five but he's doing alright all things considered and will probably find someone as well.
Two of them are still in a relationship, the other four are not.
So, no, I don't think anyone's "doomed" to be forever alone.
But apparently AS men are pretty lucky over here, based on the observations I've made about the anecdotes of other users. RDU's apparently rather kind to AS individuals. The most profound one of the six is in Kentucky, but he's got a heart of gold and I'm sure he'll find someone.
I'm an AS female and I've been in two relationships; both of them are part of the list above. It's really a "luck of the draw" sort of thing.
I think a lot of the region's flexibility with AS is the fact we have engineering schools coming out of our ass, so they figure they're just supposed to be weird anyway. All of the people listed above are also in STEM fields, which I'm not sure if that helps them or not.
That is just my experience, though. ^^