Entiendo tu situación. Vivir fuera es una experiencia muy emocionante y yo lo recomendaría. Pero como tú dices, no a expensas de la relación. Intenta hablar con él, quizá puedas convencerlo de iros a algún sitio un año (o ir de mochileros un tiempo).
Si él lo tiene claro, tampoco lo fuerces. Siempre puedes intentar buscar un erasmus prácticas o una beca e irte allí 3 meses para así quitarte el gusanillo. Siempre y cuando a él le parezca bien estar a distancia.
Yo recomendaría, si te vas, poner una fecha límite para hacerlo más llevadero.
Vivir en el extranjero es una gran experiencia, pero también es duro. Desde la experiencia, yo no te recomendaría dejar a tu pareja por ello. Pero si es algo de lo que crees que vas arrepentirte… tampoco dejes de hacerlo por él.
Suerte y espero que todo vaya bien :)