Yo estuve trabajando en Sao Paulo durante 9 (largos) meses, y ella se quedó en Cuenca porque tenía su trabajo fijo de enfermera. Los dos sabíamos que nos queríamos y que nos íbamos a "esperar", y así fue. Díficil por la distancia, pero internet hace milagros, y el skype aún más.
Si crees que por alejarte de él, se va a perder la relación o se va a ir "con otra", es que esa relación no merecía tanto la pena como pensabas.
Lo de dejar todo e irte con él... yo me lo pensaría dos veces. Imagina que por lo que sea, las cosas no salen bien, ¿te ibas a quedar en Madrid (en otro piso, obviamente), con el consiguiente gasto o volverías a Mallorca/Málaga con tu familia?
Si la relación os merece realmente la pena, os vais a esperar 1 ,2 ó 5 años y haya 100km, 200km o 8000km de por medio, como fue mi caso.