I'm referring to a psychoanalyst. I think you may have been sexually abused in your youth. (perhaps even by a male) Even if you haven't your aversion is unhealthy and bizaare in nature and it would do you well to get the professional help you need to overcome your FEAR.
I think its perfectly understandible to be reluctant to have sex with someone prior to making sure that they are STD/STI free and clear but cutting off your romantic nose to spite your face over a penis being in there (before you) period, isn't right thinking. Surely you want to get over this, right? So why not get the help you need to overcome your anxiety?
To add: In the meantime, why not join ChristianMingle or something similar so that your chances of finding a virgin will be a HELL OF A LOT higher then they would on a normal dating site.
“The willingness to accept responsibility for one’s own life is the source from which self-respect springs.” ~Joan Didion