Opino como el resto de compañeros, si te fuera infiel,no le haría falta ni cambiarse de país.Entiendo tus inseguridades(yo también las tendría),pero creo que no deberías de obsesionarte,porque eso solo conseguirá que enfermes y no lleves la vida con tranquilidad.
Creo que no hace falta dejar la relación si estáis aún enamorados, además él se tiene que ir por temas legales no por capricho (lo mismo a él tampoco le hace gracia irse tan lejos).
Lo único que me queda decirte,es que tengas paciencia y ánimo con la espera. Si ves que no sois capaces de soportar la distancia y por tanto,la relación se enfriara,entonces es cuando pondría las cartas sobre la mesa.
Mucho ánimo y un beso enorme