Desde mi experiencia, lo mejor sería que él terminara con los lazos legales que le atan a su ex, lo ideal sería que también cortara con todo vínculo afectivo pero eso es difícil (a veces hay hijos u otras circunstancias que no lo permiten). Te voy a decir algo que me repetían constantemente en terapia:
separado no es divorciado, divorciado no es soltero.
Una relación con una persona que estuvo casada presenta esos problemas, yo lo viví, cuando empecé con mi novio, él tendría ya 10 meses separado y el trámite de divorcio (de mutuo acuerdo) iniciado, pero aún así fue un proceso difícil. Me imagino que siendo ambas personas previamente casadas, la cosa se complica, pero todo tiene solución, no quiere decir que no puedan ser perfectamente felices.
Lo que te recomiendo que hagas (que yo no hice y fue mi error) es pedirle que regularice su situación cuanto antes, puesto que el mismo nivel de compromiso y seguridad que tú le estás dando lo quieres de regreso. Y si por alguna circunstancia sigue el trato con su ex, que te de el lugar que te corresponde como su pareja. Te deseo suerte