I'm hung up on fiance's ex?

Normally I would say get over it, he is with you now. But maybe you should follow your instincts here, especially since you will be moving to such and unknown place. Maybe you should move there before you get married and see how it goes.