If I genuinely love them, and they love me back, I truly believe that love can overrule everything. Islam is based on love. If they have repented for their sin, and therefore Allah (SWT) will inshallah forgive them, then why can't I forgive (even though it's not really about forgiving on my part), and put their past in the past and focus on the future. I would like to think that someone would do that for me (even though I'm a virgin myself, but if I weren't I'd like to think that if I truly repented, that my future spouse would accept it and love me for the person that I am and forgive my mistakes).
Some people make mistakes, and they may be big. But that shouldn't mean that their life is over/they won't be forgiven/they won't get married (in this case). I hope we can all be as forgiving as Allah (SWT) is.
So to answer the question, yes I would marry someone who isn't a virgin, on the basis that it was a mistake and that they've repented from it.