Asalaamu Alaikum,
All of the the Prophet(صلى الله عليه وآله وسلم)'s marriages were with Non-virgins (except for Aisha(رضي الله عنه)) - this is including his first marriage with Khadija(رضي الله عنه), who was not a virgin, whilst the Prophet himself was.
Marrying a virgin is encouraged due to compatibility reasons (also, with a few exceptions, likely to have more children, which is again encouraged), but there's no general rule for or against it in Islam. So, if it's personally not important to you, then it shouldn't matter.
What should be more important to you is this advice that the Prophet gave;
The Prophet (صلى الله عليه وسلم) said: “Do not marry only for a person’s looks, for their beauty might become a cause of moral decline. Do not marry for the sake of wealth, as this may become a source of sin. Marry rather on the grounds of religious devotion.” (Tirmidhi)
The Prophet (peace and blessings of Allaah be upon him) encouraged marrying women who are religiously committed, as he said: “Women may be married for four things: their wealth, their lineage, their beauty and their religious commitment. Choose the one who is religiously-committed, may your hands be rubbed with dust (i.e., may your prosper).” [Al-Bhukari]
And there's various similar hadiths.
This is not to say that you should marry someone you're not attracted to, as that may cause the marriage to fail, and that's why it's not encouraged (compatibility, as mentioned before, is also pretty important). However, you should try to put a bit of extra emphasis on finding someone who's deen is good, as this would help both spouses maintain strong imaan and fulfill their duties to one another.
Deen should definitly be most important, and then the other stuff comes.
So can you marry such people? only if you are one of them, as Allah says in An-Nur verse 26:
"Bad women are for bad men and bad men are for bad women. And good women are for good men and good men are for good women." [Noble Quran 24:26]
Just so I'm not misunderstanding; are you saying that if someone fornicates, and then repents; that they can only marry someone who is similar to them (ie. they fornicated and then repented as well)?
As that's not right... but maybe you meant something else.