Newlywed dealing with spouse's past

[Ms_Manners]

If/when it’s possible, I would suggest renting out or selling your current place and moving into a new home for a fresh start.

Moving just because of one’s insecurity…
I don’t know about the US, but where I live it would be financially very unsound to make such a decision without other good reasons. If the neighbourhood is bad, the cost of living in the area is too high, the house is too small, there are no schools, someone gets a job in another state…
It would be better to work on those things and see why you are so insecure and deal with it. This could turn out to be a very expensive way to run away from your problems, that’s not much of a clean start.
What if he just moves some boxes with him and it turns out there are now some things from the past in that new house? Move again? What if one of those exes happens to move into the same area, or her kids end up in the same school? Keep running away? From what?