You are not promised a virgin wife. If you did not keep yourself for marriage then you're really out of touch if you expect that your wife did too. A virgin wife is ideal but is not guaranteed. If you're batting for 1.0 then watch that you don't strike out.
Nothing in life is guaranteed, and never has been, and one cannot really "expect" anything from another person, but I reject this line of thinking that because one is not perfect, or sinned, or used poor judgement, then that person can no longer desire good things or must now accept things that an earlier version of himself would not. Does a former alcoholic deserve a drug free wife? Is a tattooed man condemned to only choose from tatted and pierced women? Does a man who curses deserve only a foul mouthed bride? Why should any man be condemned to marrying a divorcee or fornicator simply because he sinned?
Throughout history everyone knew sex is best saved for the marriage bed, but while there were a number of virginity checks for women, the man's chastity, while a nice thing to have, was never checked or tested or really considered.
Until about a hundred years ago, a man would not even understand the concept of holy matrimony with a woman who was not chaste. They would have trouble understanding you if you proposed you would do such a thing. So for some, marriage is still, by definition, when a man takes his bride on her wedding night.
Now, in today's society one must make compromises to find such a wife, but it's very possible if you look outside your own culture. It's a matter of priorities and how important that is to you.
There is a root of truth in the line of thinking defense attorneys sometimes use to get lighter sentences for their criminal clients by talking about their poor upbringing in poverty, and lack of good family role models. That is to say that the societal conditions that normally should have shaped a man in certain ways, were lacking, and that not all the blame lies within the man himself.
In other words, many of us who have chosen poorly in the past had no exposure whatsoever to the mores and norms of a sane society that encouraged Christian couples to save themselves for marriage, and instead we were exposed to free, hardcore, live, 24/7 pornography, with the implicit understanding that our government and society fully condone this. That is not to be used as an excuse for any man to have sinned, but it is a very real and logical explanation, and it is the reason that chaste men and women are so rare today. It is not because they have bad souls or bad judgement, but they live in a sick and evil society.
Hundreds of years ago, the majority of men did not even marry and procreate, but those who did should always have the choice of upholding standards, as long as he is a good and honest and godfearing man himself. If a man chooses to marry today, he should not be limited to only other fornicators, particularly as the sin of fornication damages a woman vastly more than a man. Of course, his chances will be far greater if he also upheld that same standard for himself, but men are not "ruined for marriage" the way women are through sluttery.