I just want to add one little thing, as someone who has done this once before...
I think the history you share makes it a litte EASIER with a man. In general, according to Dr. Laura, men are much more likely to forgive and "get over" past hurts. And they don't really want to teach someone new all their little idiosyncrisies. Think about it--men just don't hold grudges.
Women can be really, really tough--they remember everything and "hang on" to stuff much longer.
Think long and hard about before all this--who was the first to "make up" after fights-say they were sorry and want to be done with it all? For me, that is my H.
And as you concentrate on some things about your H, and let other things go, you will "know" him even better than before. And can deal with his fears and insecurities in a new way.
You'll be someone he'll have a hard time forgetting!