It's a matter of compatibility imo. You have your own expectations and so does your partner, they might not be completely rational. Find someone who shares those arbitrary values. Preference for a virgin bride is just as arbitrary.

First of all, I assume what you mean by that is someone who doesn't indulge in consensual pre-marital sex since you possibly don't intend to reject women because they were sexually abused in the past. Considering that people change over time and they're prone to make mistakes, if you reject someone because you find out that they were sexually active in the past even though they genuinely love you and are not sexually interested in anybody else, then I'm not sure whether that's moral or not, that's probably not pragmatic imo. Truth is, you can only be confident in your choice of rejecting that person if and only if you know for sure that you can find a virgin who eventually loves you just as much, if not more. Since, that's not guaranteed, I don't considering it pragmatic.

But, yeah, if you consider indulging in consensual pre-marital sex as an absolutely unacceptable sin in your partner, then yeah, it's not going to work out very well, it's best for you to find someone different with the same values.