The quality of the marriage isn't dependent on whether both were virgins or not. It depends on the way they treat one another after the vows have been taken.
Hebrews 13:4
►
New International Version
Marriage should be honored by all, and the marriage bed kept pure, for God will judge the adulterer and all the sexually immoral.
In short, the spiritual virginity of the Christian couple is the far more valuable in this case.
Revelation 14:4
►
New Living Translation
They have kept themselves as pure as virgins, following the Lamb wherever he goes. They have been purchased from among the people on the earth as a special offering to God and to the Lamb.