Here's a novel idea. These men, whether on the spectrum or just shy, should go to parties where enjoy casual conversation with women. They might even say something interesting or funny, get a favorable reaction and lower their fear.
I have a hunch this would help a lot more than sex parties.