Repentance must be driven by godly sorrow. We need to be sorrowful about our sins themselves not just the consequences.
Also everyone is permitted to be married once. However one may not remarry unless his or her spouse dies or commits adultery. And our Christianity must always come first in our lives but having a spouse who does not believe is not grounds for divorce.