Как бы вы поступили?

Вы его родителям на данный момент никто, почему они должны думать о вас?
Парень только из армии, сразу рвётся в бой (знаете есть такие, после армии годик-два на шее у родителей "осмотреться"), встать на ноги, быть самостоятельным, не зависить материально - это же отлично! Делает это там, где проще, где могут помочь.
Отношения на расстоянии вообще вещь сложная, но начиная их люди договариваются "на берегу".
Вы то о чем договаривались?

А вас он зовет с собой? Спросите, как он рассматривает ваши дальнейшие отношения, если вы будете жить в разных городах. При этом внимательно смотрите ему в глаза. Если его глаза забегают или взгляд упрется в какой то угол, то уже по фиг, что он говорит. И так все ясно. Мама с папой за него все решили.

если в 24 его родители на работу пристраивают, то он не способен ни на какие самостоятельные решения. В таком возрасте зрелый самостоятельный парень уже ожидая увольнения знал бы что делать и обсуждал бы это с вами, или ехать в ваш город если он больше и это имеет смысл или обсуждать что вы переедете. Похоже вам нужно жить своей жизнью дальше, а не парня ждать. Если у него нет даже намека на свое жилье, т.е если с вами - то снимать, то у него нет на это денег. Если вы не хотите к нему в город ехать, тем более чего ждать? Можно конечно предложить ему свой расклад если у вас вам в 2-ем есть где жить, может он это обдумает, но вангую что вряд ли.