Let’s talk about the difference between preference and fetish.
If Mr. Colinmarshall prefers virgins, but will date/have sex with a woman is extremely desirable in all ways save that she is not a virgin (in other words, he’ll “settle” for her, despite the “flaw”) then it is a preference. Much like a man who prefers blondes may marry a brunette because outside of hair color she is very desirable, or a woman who prefers a luxurious head of hair on her man may marry a bald guy because of his other outstanding qualities.
If, however, Mr. Colinmarshall requires virginity, such that even if a woman is perfect in all other ways, if she has had sex even once with someone else before him, he not only will not date/make love to her but can not even “get it up” (which he did mention in the OP) then what we are talking about is a fetish. A virginity/exclusive relationship fetish.
A fetish is not under the concious control of the person posessing it. No one wakes up one morning and say “hey, I think I’ll acquire a fetish that will make getting laid more difficult for the rest of my life.” If lack of virginity in a woman renders him impotent then, on a certain level, I do feel sorry for this man. Blaming him or calling him an asshole for having it is somewhat like calling a gay man on the carpet for refusing to sleep with women. (How he handles having this fetish, and how he refers to/treats women otherwise, he IS responsible for, though, and his phrase “used woman” is offensive whether he understands why it is offensive or not)
Nor is it necessarially a reflection of being a total jerk - for all I know he had a very strict upbringing in a Christian sect that teaches this, in which case it may stem from his upbringing as much as from any personal quirk.
So, Mr. Collinmarshall, please reflect upon this matter and determine if you have a preference or a fetish. If it is a preference - meaning you could function with a non-virgin but choose not to - then you’re a jerk. If it’s a fetish - this no-prior-relationship thing is so necessary you literally are unable to have sex without it - then you have a different problem. The older you get the harder it will be to find a willing woman who meets your requirements. There is a lot of merit to the idea of you finding One Special Virgin and settling down with her very long term. Preferably OSV who is “saving herself for marriage”. You will likely be a very attractive mate in that, given your limitations, you are less likely to stray than the average man simply because the pool of available sex partners is so limited (and shrinking) and thus you have less temptation/opportunity.
However, a little polishing of your people skills wouldn’t hurt. Refering to a woman as “used” is tacky. In some circumstances it’ll get you slapped. Whether you have a strong preference or a fetish, recognize that there is some hypocrisy in your position and develop a better way of discussing it.