I'm really sorry about everything you and your ex have went through. The witnesses have waaay too many young marriages that either end badly, as yours did, or last a long time with unhappy mates.
I for one am glad you ended the marriage before it dragged on too long. Although you could have chosen a different method. At least you are both free.
In my experience expect a year before reinstatement. I think marrying the other guy is not a good idea. Not because of reinstatement issues but because of your emotional state. Be by yourself for awhile and experience life, learn more about what you really believe and only then can you be the kind of mate to someone that you want them to be for you. Never marry for sex.